Edge-oxidized graphene oxide (EOGO) is a nano-sized material that is chemically stable and easily mixed with water due to its hydrophilic properties; thus, it has been used in various engineering fields, particularly for the reinforcement of building and construction materials. In this study, the effect of EOGO in soil reinforcement was investigated. When mixed with soil, it affects the mechanical properties of the soil–GO mixture. Various amounts of the GO (0%, 0.02%, 0.06%, 0.1%) were added into the sand–clay mixture, and their geotechnical properties were evaluated via multiple laboratories testing methods, including a standard Proctor test, direct shear test, compressibility test, and contact angle measurement. The experimental results show that with the addition of EOGO in soil of up to 0.06% EOGO, the compressibility decreases, the shear strength increases, and the maximum dry density (after compaction) increases.