In the short story "Registration," Ken Poyner tells the tale of a redheaded woman and her trip to the Red Hair Registration Office.