Miller suffered a bruised knee in the Heat's victory over the Rockets Sunday night.
Coach Erik Spoelstra said Miller is day to day.
The Heat will have Zydrunas Ilgauskas back on the active roster after he missed eight games with a foot infection.
Tuesday night also will mark the first start for Baron Davis at point guard for the Cavaliers. He has averaged 15.3 points coming off the bench for the team since being acquired last month.
He has been slowed by a knee injury and back spasms since the Feb. 24 trade with the Los Angeles Clippers, and also missed time following his grandmother's death.
He'll replace Ramon Sessions in the starting lineup.
Brian Windhorst covers the Miami Heat for ESPN.com. Information from The Associated Press was used in this report.