The Newcastle striker swung an elbow at Coleman during the first half of his side's Super Sunday win at St James's Park.
Cisse escaped punishment at the time and went on to score Newcastle's first goal in a 3-2 win, but he now faces a ban of three games if a Football Association charge is upheld.
He has until 6pm on Tuesday to respond to the charge, and a guilty plea would see him miss Premier League matches against Burnley and Chelsea as well as the FA Cup trip to Leicester.