Police in Colorado Springs are calling the Saturday beating of two gay soldiers a possible hate crime.