There is a lack of effective disposal methods for the increasing amount of textile waste that is being generated worldwide. This is creating environmental concerns and burdening waste management facilities. In this study, we propose that cotton fibres that have been recycled from textile waste could be used as fibre reinforcement in cement mortar. Seven mix designs were prepared, which were based on the quantity (0.4%, 0.8%, 1.6% and 2.0% by the weight of the cement) and length (20 mm, 30 mm and 40 mm) of the cotton fibres. The physical properties, including workability, compressive strength, flexural strength, density and water absorption, were investigated. The workability of the cement mortar was reduced with the addition of the cotton fibres. The flexural strength of the cement mortar with the added cotton fibres was improved by up to 9%, compared to the flexural strength of the control samples. The compressive strengths of the samples generally decreased with the increase in the fibre content and length. However, the C0.8 mix showed a comparable compressive strength to the control mix at all curing ages, with a slight decrease of 2.5% on day 56 of curing. The results were further clarified using SEM images. The improvement in the flexural properties showed that the cotton fibres could be implemented as fibre reinforcement in cementitious composites.