Both missed the 2-0 win at Plymouth on Monday night which clinched the title but Coloccini (hamstring) and Gutierrez (thigh) were due to train on Friday and have a chance of lining up against Town at St James' Park on Saturday.
However, defender Fitz Hall, who aggravated a hamstring problem at Home Park, has been ruled out.
A mystery bug swept through the dressing room ahead of the Plymouth game and midfielder Kevin Nolan was ill on the pitch but Hughton has reported a clean bill of health.
Only Hall and Steven Taylor, who was close to a return from a knee injury when he allegedly suffered a broken jaw in a training ground incident, remain on the sidelines.
