En el pasado la línea 58 con raya roja unía el Puente de Vallecas con el Barrio Vilano, en Villa de Vallecas.El tramo entre el casco viejo de Villa de Vallecas y el Barrio Vilano pasó a realizarlo la línea 54.Recorre esta avenida entera hasta franquear la autopista M-40, entrando a la Villa de Vallecas tras pasar bajo la vía del tren para incorporarse a la calle Sierra de Guadalupe, que recorre entera hasta llegar a la Plaza de Juan de Malasaña, donde toma la calle Real de Arganda, que recorre hasta la intersección con la calle Enrique García Álvarez, por la que circula a continuación girando a la derecha.Recorre esta calle entera girando al final a la derecha por el Camino de Vasares, por el cual circula hasta el final entrando en el barrio de Santa Eugenia por la Avenida de Santa Eugenia.Dentro del barrio de Santa Eugenia, la línea tiene un circuito neutralizado en el que recorre la Avenida de Santa Eugenia, la Avenida del Mediterráneo, la calle Fuentespina y de nuevo la Avenida de Santa Eugenia, teniendo su cabecera frente al Nº 35 de esta vía.
Foto de la línea en 2020
58 en Puente de Vallecas (Madrid), agosto de 2021.
