In 2018, he was named the first head coach of the Indoor Football League (IFL)'s Tucson Sugar Skulls after serving as defensive coordinator with the Iowa Barnstormers during their championship season.
Marcus and his wife Lisa, live in Texas and have children, Nick, Gabriella, Jonathan, and a grandson Jaidon.
Coleman attended Lake Highlands High School, receiving All-district and All-city honors as a safety.
He also received All district, All-city, and All region honors in track He accepted a scholarship from Texas Tech University.
Parcells called him "The Wizard",[4] Coleman had a break-out year in 1999, becoming the starter at right cornerback after playing the first 4 games as a nickel back.
[5] On November 21, 2004, he suffered a sprained right shoulder against the Green Bay Packers and although he was able to play in the next two games, he was eventually placed on the injured reserve list, finishing with 80 tackles, 2 interceptions and 8 passes defensed.
On April 18, 2006, Coleman was signed by the Dallas Cowboys as a free agent, reuniting him with his former Jets head coach Bill Parcells.He appeared in three games as a backup, before being released on November 11.