Billy Twanye Gibson, 33, was to have been featured on Fox TV's "America's Most Wanted" Saturday night, but authorities caught him Friday after receiving a tip, The Miami Herald reported.
Gibson, called a "sexually violent predator" by a Texas court, was arrested at the La Quinta Inn, across the street from Miami International Airport, Miami Springs police said.
He served seven years in prison for sexually assaulting a child and was sent to a halfway house where he cut off his ankle bracelet and fled about a week ago, the Texas Department of Public Safety said.
Gibson will be sent back to Texas, the newspaper said.
Boston schools pull out free condoms over wrapping complaints
Ray Liotta sues skin care company over use of likeness