El servicio era llamado cursus publicus y estaba provisto de carruajes ligeros llamados redae, tirados por veloces caballos; además existía otro servicio más lento, equipado con carretas de dos ruedas (birolæ) tiradas por bueyes.

Este servicio estaba reservado a la correspondencia del gobierno y, posteriormente, se añadió otro servicio más para los ciudadanos.

De las estaciones en las cuales el correo era distribuido y por los cuales los mensajeros cruzaban sus rutas deriva el nombre en latín del correo, posta (originalmente posata o pausata, que significa lugar de descanso), ya que sobre estas estaciones los mensajeros solían descansar durante sus viajes.