Fukuoka ist an das Eisenbahnnetz der JR mit dem Sanyo-Shinkansen (Endbahnhof Hakata) angeschlossen, daneben gibt es zahlreiche andere JR-Linien im Nah- und Fernverkehr. Die einzige Privatbahn in Fukuoka ist Nishitetsu, die zwei Linien betreibt. Die Kyushu-Autobahn verbindet Fukuoka mit anderen Regionen in Japan, und innerhalb der Stadt gibt es eine mautpflichtige Stadtautobahn. Der Flughafen von Fukuoka liegt sehr nah an der Innenstadt, nur zwei U-Bahn-Stationen vom Hauptbahnhof Hakata entfernt. Der Hafen bietet u.a. eine Verbindung mit dem Tragflächenboot nach Busan in Südkorea.
Nach Stilllegung der Tram Ende der 1970er Jahre wurde als Ersatz die U-Bahn Fukuoka gebaut. Außerdem verkehren im Stadtbereich zahlreiche Buslinien, die meisten von Nishitetsu betrieben.