This study investigated the rheological and mechanical properties of cement composites with kenaf and jute fibers for use in shotcrete. The length and volume fractions of the fiber were varied; the rheological properties were analyzed in terms of air content, compression and flexural tests were conducted, and the degree of fiber dispersion was assessed using fluorescence microscopy. The rougher surfaces of the jute fibers led to a higher yield stress and viscosity of the composite compared to the kenaf fibers. The use of 10-mm-long jute fibers at 2.0% volume fraction led to optimal rheological properties while 30-mm-long jute fibers at 1.0% resulted in the worst properties. The yield stress and plastic viscosity exhibited positive and negative correlations with the fiber volume fraction, respectively. This was likely because of the bridging and fluid actions of the bubbles at higher fiber content. For a given fiber content, only the yield stress increases with an increase in fiber length. Although all the mechanical properties deteriorated (compressive strength decreased from 27.5 to 6 MPa, and flexural strength deteriorated from 6.2 to 1.8 MPa), the mixtures failed in a ductile manner. Using 10-mm-long kenaf fibers at 2.0% induced optimal fiber dispersion, whereas the minimum dispersion-coefficient value was found for 5-mm-long kenaf fibers at 0.5%.