Disclosed is a method for providing an improved cementitious product which includes improved surface characteristics such as skid resistance, as well as improved structural characteristics such as flexural toughness. The product is provided by the inclusion of skid-resistant particles within an uncured cement product, such that the product eventually cures with the skid-resistant particles fixed at and adjacent to the surface, providing improved skid resistance to the cement product its supporting surface, which could be a pedestrian sidewalk, steps, a vehicle roadway, handicapped ramps, or other surfaces where skid resistance is required. The product is desirably softer in structure than traditional concrete structures to allow for desirable wearing by traffic thereon to continuously expose new rubber particles, while still having integral properties which discourage pullout of the particles.