The New England Patriots have released wide receiver Corey Coleman in order to make room on the roster for newly-acquired wide receiver Josh Gordon.