Concrete made from ordinary Portland cement is one of the most widely used construction materials due to its excellent compressive strength. However, concrete lacks ductility resulting in low tensile strength and flexural strength, and poor resistance to crack formation. Studies have demonstrated that the addition of graphene oxide (GO) nanosheet can effectively enhance the compressive and flexural properties of ordinary Portland cement paste, confirming GO nanosheet as an excellent candidate for using as nano-reinforcement in cement-based composites. To date, the majority of studies have focused on cement pastes and mortars. Only limited investigations into concretes incorporating GO nanosheets have been reported. This paper presents an experimental investigation on the slump and physical properties of concrete reinforced with GO nanosheets at additions from 0.00% to 0.08% by weight of cement and a water–cement ratio of 0.5. The study demonstrates that the addition of GO nanosheets improves the compressive strength, flexural strength, and split tensile strength of concrete, whereas the slump of concrete decreases with increasing GO nanosheet content. The results also demonstrate that 0.03% by weight of cement is the optimum value of GO nanosheet dosage for improving the split tensile strength of concrete.