When Rick Perry jumped into the 2012 presidential race, he was overconfident and unprepared—and that’s an assessment from some of his supporters.

With the 2016 presidential field starting to take shape, the Texas governor and his advisers are offering blunt critiques of Mr. Perry’s past missteps in an effort to draw a contrast with what has become an unusually public preparation for a probable second bid.

The...