The 34-year-old centre-back received his marching orders from referee Mike Jones just four minutes in at the Stadium of Light after bringing down Hull striker Shane Long, who was bearing down on goal.
Sunderland went on to lose the game 2-0, with Long and Nikica Jelavic both registering.
The dismissal marked the third time this season Brown has seen red in a Premier League fixture, after previous reds against Stoke City and Norwich City.
His red card against Stoke was subsequently overturned by the FA on appeal.
Brown receives a standard one-match ban for denying a clear goalscoring opportunity, as well as an additional game due to his upheld sending off against Norwich.
The suspension comes as a blow to manager Gus Poyet, who will be without the experienced defender for the Premier League visit to Manchester City on Wednesday and Saturday's FA Cup encounter with Southampton.
‘He could have been another Thierry Henry if he’d stayed at Arsenal. It was up to him what he wanted because he was 6ft 1in, quick and unbelievable’: Ray Parlour claims Champions League winner could have enjoyed even greater success with Gunners
‘I don’t think we’ll see Marcus Rashford at Manchester United again – when you’re not seeing eye to eye with a manager, it can hinder your training, but a loan can work, it did for me’ Ex-Premier League star on parallels with forward’s Aston Villa switch
