A reward of up to $5,000 is being offered for information in the disappearance of 24-year-old Felicia Johnson, who vanished after leaving a Houston strip club.