Fuzhou jest stolicą prowincji Fujian i ważnym węzłem kolejowym na południowo-wschodnim wybrzeżu Chin. Miasto ma dwa główne dworce pasażerskie: Fuzhou Railway Station i Fuzhou South Railway Station, oba obsługiwane przez China Railway. Jego położenie kolejowe łączy nadmorski korytarz między Zhejiang, Fujian i Guangdong z trasami śródlądowymi w kierunku Jiangxi i środkowych Chin.
Pociągi z Fuzhou obejmują szybkie połączenia serii G i D, pociągi międzyregionalne serii C w obrębie Fujian oraz wybrane konwencjonalne połączenia dalekobieżne. Fuzhou Railway Station obsługuje wiele tras północnych, śródlądowych i konwencjonalnych, natomiast Fuzhou South Railway Station jest ważnym przystankiem kolei dużych prędkości na nadmorskiej linii przez Fujian.
Trasy kolejowe z Fuzhou biegną na północ do Wenzhou, Hangzhou, Szanghaju i Pekinu; na południe wzdłuż wybrzeża Fujian do Putian, Quanzhou, Xiamen i Shenzhen; oraz w głąb kraju do Nanping, Wuyishan, Nanchang i innych miast w Jiangxi. Zarezerwuj pociągi z Fuzhou i do Fuzhou online w Rail Monsters.