The Patriots have released veteran linebacker Rosevelt Colvin, according to ESPN.com. New England signed Colvin as an unrestricted free agent in 2003.