Coleman played for the Redskins (and in the NFL) in parts of three decades: the 1970s, the 1980s, and the 1990s. On the all-time list of games played as a Redskin, Monte Coleman is currently second having played in 217 games, Darrell Green is first. He is one of only three men to play at least 16 seasons with the franchise, along with quarterback Sammy Baugh (16) and Green (20). Coleman’s 56.5 sacks are the team's fourth-highest all-time total.
Coleman currently lives in Pine Bluff, Arkansas with his wife Yvette and their three children. He was employed at the University of Arkansas at Pine Bluff as a linebacker coach and team chaplain. On November 26, 2007, Coleman was named Head Football Coach at the university, and is also making a living as a motivational speaker. On December 8, 2012 Coleman coached the University of Arkansas at Pine Bluff to a SWAC conference championship by defeating Jackson State University 24-21 in the championship game at Birmingham, Alabama in front of an ESPN television audience.