Baylor University has fired a newly hired assistant strength and conditioning coach after he was arrested on a prostitution solicitation charge.