Lee Radford's side crossed eight times as they thrashed Salford at home in their opening match of the season.
Fetuli Talanoa touched down twice in France, adding to scores from Sika Manu, Josh Bowden, Jack Logan, Jamie Shaul and captain Gareth Ellis.
Winger Pat Richards scored all 10 of Catalans' points in the first half.
Media playback is not supported on this device
The Dragons have lost their first two games of the campaign and such a heavy home defeat early in the season will be a concern, with much of their success in recent years being based on a formidable home record.
Hull top the table ahead of Wigan, with both sides starting the campaign with two victories.
Former England international Ellis was making his first appearance for the Black and Whites since July after recovering from a serious Achilles injury.
Catalans Dragons: Gigot; Yaha, Inu, Duport, Richards; Carney, Myler; Anderson, Pelissier, Bousquet, Stewart, Horo, Baitieri.
Replacements: Taylor, Mounis, Bosc, Elima.
Hull FC: Shaul; Michaels, Logan, Tuimavave, Talanoa; Pryce, Sneyd; Taylor, Houghton, Watts, Minichiello, Manu, Thompson.
Replacements: Pritchard, Ellis, Bowden, Washbrook.
Referee: Robert Hicks
Hull FC secured a second convincing Super League win in succession, scoring seven tries in a stunning victory against Catalans Dragons in Perpignan.