The Magpies enjoyed a numerical advantage for a large chunk of the game after the Imps had Billy Knott sent off for a high boot on Ryan Yates in the 28th minute.
Notts then went ahead before the break when a Jon Stead volley took a deflection and spun into the corner of the net.
Lincoln hauled themselves level early in the second half through Harry Anderson’s looping header, but Matt Tootle rifled in a stunning second to restore the Magpies’ advantage after 55 minutes.
Jorge Grant’s superb free-kick put County firmly in control and Terry Hawkridge wrapped up the points two minutes from time.
Pride of Nottingham spoke to a number of Notts County fans at Meadow Lane before the game.
We asked them a few questions, including who their unsung hero is so far this season, how crucial Kevin Nolan's contract extension is, and whether an early closure to the summer transfer window is good or bad.
Share your thoughts about this week's Meet the Fans on Pride of Nottingham by signing up to the website, visiting the forum and joining in the chat with hundreds of fellow Notts County fans.
Fancy showcasing your brand or business on Pride of Nottingham? Click here to find out more about sponsorship and advertising opportunities with us.