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.
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).