The self-proclaimed "toughest sheriff in America" has begun rolling out a uniform change at Maricopa County jails, saying he assigned inmates who are military veterans to hand out striped jail suits with U.S. flags now stitched onto them.

The uniform change that adds flags to the jail suits was announced last week. It went into effect Monday, Independence Day.

Sheriff Joe Arpaio says affixing the flag to the uniforms is about honoring the nation's heritage.

The Arizona sheriff is famous for making inmates wear pink underwear, and for business raids aimed at finding people who used fake or stolen IDs to get jobs.

A federal judge is mulling changes to Arpaio's office in response to a contempt-of-court ruling against him and a top aide for defying a 2011 order to stop their immigration patrols.