Villaherreros, se encuentra junto a la carretera N-120, en el lado norte, con escasas construcciones al sur, a mitad de camino entre Carrión de los Condes y Osorno. A un centenar de metros del núcleo parte una carretera autonómica de tercer orden hacia el norte, siendo el primer pueblo que encuentra Villasarracino. Paralela a la N-120 discurre la autovía A-231, León-Burgos o del Camino de Santiago, que ha absorbido la mayor parte del tráfico de aquella. Una ruta secundaria del Camino de Santiago pasa por la localidad, siguiendo la  carretera N-120. Se encuentran clasificadas varias vías pecuarias entre las quedestaca el Cordel Cerverano, que discurre de sur a norte bordeando Villaherreros por el oeste.