Cementitious compositions having high compressive strength and high flexibility. An efficient method of making such strong cementitious compositions entails pre-mixing cement additives that can easily be added to a mixture of cement, silica, fibers and water. The cementitious compositions can be used to make strong, thin layers, such as tiles, that are relatively lightweight, as well as heavy structures, such as roads and bridges, without additional reinforcement.