The gameplay in Asterix & Obelix Slap Them All is fast-paced and action-packed, with an emphasis on melee combat and puzzle-solving. Players control either Asterix or Obelix as they navigate through levels, fighting off Roman soldiers and collecting power-ups and bonuses. The game features a variety of challenges and obstacles, including boss battles and treacherous terrain.