Three-time world heavyweight champion Muhammad Ali was released from a hospital Tuesday night after recovering from a severe urinary tract infection, a family spokesman said Wednesday.