An Alabama man is facing a felony charge after investigators say he attempted to solicit someone he believed was a 16-year-old girl during an undercover sting.