Geosynthetic-reinforced column-supported system is an economic and effective solution to support embankments constructed on soft soils. In this solution, both end-bearing and floating columns are commonly used in practice. For deep soil foundation depths, floating columns are more economical than end-bearing piles. The design of a floating column foundation involves complex soil–structure interactions and there are still no clear uniform guidelines available for the design of embankments supported by floating columns. The main focus of this paper is to present a design method for the geosynthetic-reinforced floating column-supported (GRFCs) embankments. The main features of the proposed method are combining the bearing capacity theory for the floating columns, the arching theory for fill soils, the tensioned membrane theory for the geosynthetic, and considering interaction models between geosynthetic, soil, and piles. Using the proposed method, the influences of the pile geometry, soft clay, geosynthetic, and embankment fills properties were investigated. It was observed that the geosynthetic membrane inclusion enhances the load transfer mechanism and reduces significantly the differential settlements of floating pile-supported embankments. The floating columns with a higher ultimate bearing capacity cause more soil arching. In general, the soil shear strength properties and column geometry (length, diameter, column spacing) have a strong influence on the GRFCs embankment behaviour. Finally, the proposed method is compared with the BS 8006–1 and EBGEO design standards considering several experimental and numerical models to investigate its validity. The results showed that the proposed method is able of very good prediction performance and allows conducting the design optimization of GRFCs embankment.