Walz har markert seg som tilhenger av retten til å bære våpen, og ble støttet av NRA i kongressvalget i 2012. Etter Skolemassakren på Stoneman Douglas High School i 2018 tok han avstand fra NRA, og sa han ville gi all støtte han hadde fått fra NRA til en organisasjon for skadede soldater. Som guvernør har han vært for strengere våpenkontroll.