Though millennials are substantially more progressive on these issues than the military as an institution, the data suggest that their faith in the military as basically fair is resilient, even in the face of policies that run counter to their principles.