Criminal records for veterans returning home after military service, particularly those related to service-related injuries, often pose difficult barriers for those returning to civilian life. Even if records have been expunged – as some states allow specifically for veterans – potential employers and other authorities may come across criminal records, resulting in reduced opportunities for wounded warriors. This Article presents the litany of problems posed to veterans with criminal records, first by discussing issues categorized legislative, judicial and executive branches of state government. The Author then examines three solutions proposed and enacted by some states, which promise to help veterans with criminal histories obtain employment and housing. This Article concludes that while barriers to veterans’ reentry into civilian workforce can be daunting, state governments have the power to improve the current situation for the benefit of all Americans.