WASHINGTON—The Justice Department plans to phase out use of private prisons, a move that affects a small percentage of the nation’s prisoners but could signal a broader effort to get states to follow suit.

The decision was outlined in a memo from U.S. Deputy Attorney General Sally Yates on Thursday, who said private prisons compare poorly to those run by the government.

“They...