Coach Rex Ryan said Friday that the players' availability likely will be determined before the game.
Coleman, the team's nickel back and a key special teams player, injured a knee late in practice Thursday. He did not practice Friday and reportedly had an MRI exam, which showed no serious damage.
Smith was limited by a groin injury after getting hurt in the win at Indianapolis last Saturday. If he can't play, Antonio Cromartie would replace him on returns.
A host of Patriots players were limited in practice Friday and are listed as questionable, including: linebacker Tully Banta-Cain (groin), wide receiver Deion Branch (knee), tackle Sabastian Vollmer (shin), tight end Aaron Hernandez (hip) and defensive ends Jermaine Cunningham (calf) and Eric Moore (hamstring).
Defensive end Myron Pryor (back) did not practice and is listed as doubtful.
The Associated Press contributed to this report.