Techniques are described for dynamically selecting vehicles to perform road friction probing maneuvers and estimating road friction based on sensor data collected while a vehicle performs the road friction probing maneuvers. In one example, a computing system is configured to select, from a plurality of vehicles, based on an amount of elapsed time since each respective vehicle of the plurality of vehicles has performed a road friction probing maneuver, a vehicle to perform the road friction probing maneuver within a road segment of a roadway, and responsive to selecting the vehicle, output, to the vehicle, a command causing the vehicle to perform the road friction probing maneuver within the road segment.