He signed with the New Orleans Saints as an undrafted free agent after the 2014 NFL draft.

[3] The following season, Coleman recorded 34 receptions, 538 yards, and four touchdowns his junior year with the Scarlet Knights.

[8] Coleman received his first professional start during the Saints 2015 season opener against the Arizona Cardinals.

[10] On January 3, 2016, Coleman caught a season-high five passes for 81 receiving yards against the Atlanta Falcons.

[13] In Week 2 of the 2017 season against the New England Patriots, Coleman had four receptions for 82 yards and a touchdown in the 36–20 loss.