Gatland has picked three uncapped players in the 35-man party for the matches against South Africa, Argentina, Tonga and Australia.
Meanwhile, 13 members of the squad were involved in the British and Irish Lions summer tour of Australia.
"All four matches will be a stern test but we are looking forward to the challenge and looking forward to seeing what we can do on this stage," Gatland told the Welsh Rugby Union's official website.
"The Rugby World Cup is less than two years away, so we are looking to build as much depth in our squad as possible and to give vital international experience to our players."
Wales's first Autumn International is against South Africa in Cardiff on November 9.