WASHINGTON—The Trump administration on Wednesday formally withdrew Obama administration guidance enabling transgender individuals to use sex-segregated facilities, including bathrooms, of their choice.

The guidance was rescinded because it didn’t “contain extensive legal analysis or explain how the position is consistent with the express language of Title IX, nor did they undergo any formal public process,” according to an official letter to the civil-rights divisions of the departments of Justice and Education from acting...