Una vez organizada la ruta, era necesario contratar carteros rurales. El Director General de Correos instó a los directores de correos a buscar en su comunidad para la contratación. Los veteranos de guerra (la Guerra Civil y la Guerra Hispanoamericana al principio, la Primera Guerra Mundial después) recibieron preferencia de contratación. Pero, en realidad, el Departamento estaba buscando a cualquier hombre (originalmente, las mujeres no se consideraban candidatos adecuados) que conociera y en quien confiara la gente a lo largo de la ruta. Los carteros debían ser de la más alta calidad moral, limpios y ordenados, y no propensos a los episodios de bebida. Como dijo un funcionario de correos, los carteros no deben "deshonrar el servicio con el que están conectados".
