The celebrity news Web site said Saturday Los Angeles County Superior Court records indicate the 50-year-old actor and his wife Deborah allegedly owe $491,588 in taxes dating back to 2007.
According to TMZ.com, Internal Revenue Service officials filed liens against Rhames for the past-due tax payments.
Rhames' other film credits include "Mission: Impossible," "Dawn of the Dead," "Idlewild" and "Surrogates."
Jessica Simpson shares three-way kiss with friends in photo
Scarlett Johansson steps out with fiance after pregnancy reveal