Strickland's baseball career was interrupted when he was drafted into the United States Navy in March 1944. He was stationed as a Specialist Mailman for 16 months in Saipan after American forces had captured the island from the Imperial Japanese Army in July of the same year. He was given his honorable discharge in May 1946.