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

Synchronised wreath-laying ceremonies will take place in counties Cork, Meath, Wexford, Galway and Dublin, beginning at 09:45 local time in Cork.
Thousands of people lined the streets of Dublin on Sunday for a parade to mark the centenary.
The commemoration events have been organised by the Irish government.
The rebellion is viewed as a seminal event in the founding of the state.
The Easter Rising was quelled within six days by British troops, but despite its failure it is seen as a significant stepping stone to the eventual creation of the Republic of Ireland and the partition of Ireland.
More than 450 people were killed and 2,500 injured during the fighting.
A weekend of events to mark the centenary of the Rising began on Saturday with a remembrance ceremony in Dublin at which Irish president Michael D Higgins laid a wreath.
Wreaths were also laid in Dublin at Kilmainham Gaol, where 14 of the Rising's leaders were executed, and at the Sigerson Monument in Glasnevin Cemetery, which is dedicated to to all those who lost their lives in the Rising.
The synchronised wreath-laying ceremonies on Monday have been organised by the Irish Department of Arts, Heritage and the Gaeltacht (Irish-speaking areas).
The locations and times are:
Then, at 12:30 local time, wreaths will be laid at various buildings and landmarks around the Irish capital that became focal points during the rebellion.
They include Boland's Mill, Jacob's Factory, Dublin Castle/City Hall, The Four Courts, Royal College of Surgeons and Moore Street.

Sharon Forbes and her daughter Savannah filmed the man, Alex Davies, at a National Action rally in Bath.
The video has been viewed thousands of times since they shared it.
Mr Davies subsequently told the BBC that he did not condone intimidation but had a right to say his views in public.
National Action is a far-right group that describes itself as fighting for a free white Britain.
Ms Forbes said she felt she had to confront Mr Davies, who was speaking at the rally: "I was so incensed and so angry at the views that he was spouting that I thought I just have to get them on video."
Since the video was posted on social media they have received abuse but Ms Forbes said the views of the people who had posted "are not going to intimidate us - not at all".
Savannah, who is mixed race, said: "We feel too strongly to be scared of people with such a small-minded view."
She added: "I didn't know that people like that still existed... and that people still had that mind set."
Mr Davies said he accepted his group had racist views and the rally was "low-key" until Ms Forbes began filming.
Hull FC secured a second convincing Super League win in succession, scoring seven tries in a stunning victory against Catalans Dragons in Perpignan.
[NEXT_CONCEPT]
The centenary of the Easter Rising, the rebellion that began on Easter Monday 1916, is to be marked in Irish towns and cities with wreath-laying events.
[NEXT_CONCEPT]
A mother and daughter claimed they have received online abuse after posting a video showing them confront a man about his racist comments.