Hancock shows an officer a picture of the "soldiers" and says that he saw them during the fighting in Korea in 1949 (the Korean War didn't start until 1950).
In the flashback scenes that take place during the Korean War, soldiers are shown using M-16 rifles. The Korean War ended in 1953, but the M-16 wasn't developed until at least 10 years later.