Sutton öppnade scoring efter 13 minuter när Kevin Amankwaah lade bollen tillbaka för Roarie Deacon att skjuta i.
Nio minuter senare var de två uppe när Maxime Biamou åkte mot Jamie Collins till Volley på tio meters avstånd.
Biamou vände målskytt 11 minuter senare när han nettade den tredje med en enkel tryck in efter Cadogan hade skickat i ett lågt kors till den avlägsna inlägget.
North Ferriby drog ett mål tillbaka tre minuter in i den andra halvan när Robbie Tinkler sprang in i området, undan fyra försvarare, innan skjuta in i det avlägsna hörnet.
Men alla tankar på en kamp tillbaka avslutades när Cadogan nätt strax efter timmen, skjuta genom målvaktens ben, innan få sin sidas femte mål med sju minuter kvar.
Matchrapport från Pressföreningen.
Matchen slutar, Sutton United 5, North Ferriby United 1.
Andra halvlek, Sutton United 5, North Ferriby United 1.
Mål!  Sutton United 5, North Ferriby United 1. Kieron Cadogan (Sutton United).
Substitution, Sutton United. Craig Dundas ersätter Gomis.
Substitution, North Ferriby United. George Bell ersätter Reece Thompson.
Reece Thompson (North Ferriby United) visas det gula kortet för en dålig foul.
Substitution, North Ferriby United. Kojo Keyi ersätter Mark Gray.
Substitution, Sutton United. Ben Jefford ersätter Adam Coombes.
Mål!  Sutton United 4, North Ferriby United 1. Kieron Cadogan (Sutton United).
Substitution, North Ferriby United. Matthew Templeton ersätter Danny Emerton.
Gomis (Sutton United) visas det gula kortet för en dålig foul.
Ryan Fallowfield (North Ferriby United) visas det gula kortet för en dålig foul.
Mål!  Sutton United 3, North Ferriby United 1. Robbie Tinkler (norra Ferriby United).
Substitution, Sutton United. Daniel Spence ersätter Kevin Amankwaah.
Andra halvan börjar Sutton United 3, North Ferriby United 0.
Första halvlek, Sutton United 3, North Ferriby United 0.
Mål!  Sutton United 3, North Ferriby United 0. Maxime Biamou (Sutton United). Ordförande
Mål!  Sutton United 2, North Ferriby United 0. Jamie Collins (Sutton United). Ordförande
Mark Gray (North Ferriby United) visas det gula kortet för en dålig foul.
Mål!  Sutton United 1, North Ferriby United 0. Roarie Deacon (Sutton Förenade).
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Två mål från Kieron Cadogan betonade Suttons överlägsenhet när de kämpade mot North Ferriby 5-1.