The Colorado State Patrol has been ordered to change its policies after an administrative law judge found the patrol fostered an anti-gay culture.