"Most despicable thing re: POTUS statement = using American lives to distract from his political problems. Cruel, petty, small, wrong, & sad."

Rep. Tim Walz, D-Minn., in a tweet

"I'm glad to hear the president will be changing this costly and damaging policy. Military service is a privilege, not a right."

Rep. Vicky Hartzler, R-Mo.

"[The] tweets reveal a President with no loyalty to the courageous men and women in uniform who risk their lives to defend our freedoms."

House Minority Leader Nancy Pelosi

"I don't think we should be discriminating against anyone. Transgender people are people and deserve the best we can do for them."

Sen. Orrin Hatch, R-Utah