On April 1, 1945, Halyburton landed with the 5th Marines on Okinawa. On May 10, 1945, Halyburton was serving with a Marine rifle company against the Japanese on Okinawa when they suffered numerous casualties after advancing into Awacha Draw. Exposed to enemy fire, he rushed to aid a fallen Marine the furthest away. Shielding the man with his own body while administering aid, Halyburton was mortally wounded. For this action, he was posthumously awarded the Medal of Honor. He was one of two people from Haywood County, North Carolina, to receive the medal in World War II, the other being Max Thompson.