Puzzle Swap er et spill der spillere har som mål å fullføre et 3D-animert bilde av et Nintendo-videospill ved å samle brikkene. Hvis en spiller som møtes på StreetPass har brikker som spilleren ikke har, kan spilleren velge en av brikkene sine å legge til sine egne. Spilleren kan også bruke Play Coins til å kjøpe tilfeldige brikker til sine eksisterende paneler, selv om det ikke alltid vil være en ny brikke. Etter oppdateringen fra desember 2011 ble nye gåter tilgjengelige som inkluderte fire eller åtte rosa firkanter i midten. Rosa brikker distribueres til spillere via SpotPass og kan kun samles inn via StreetPass; de kan ikke kjøpes med Play Coins. Noen puslespill har flere brikker enn andre, noe som gjør dem vanskeligere å fullføre.