Trujillo har tidligere hatt flere jernbaner, men ingen av disse eksisterer lenger. Det foreligger imidlertid konkrete planer om å starte opp trikkelinjer i byen.