I Norge finnes fylkesvei 258 i de følgende fylkene:

Fylkesvei 258 (Akershus) Fylkesvei 258 (Aust-Agder) Fylkesvei 258 (Hordaland) Fylkesvei 258 (Møre og Romsdal) Fylkesvei 258 (Nord-Trøndelag) (før 1. januar 2018) Oppland (primær fylkesvei) Fylkesvei 258 (Rogaland) Sogn og Fjordane (primær fylkesvei)

Fylkesvei 258