En Catan Puzzle los jugadores usan la lógica para descubrir la combinación precisa de losetas que les permita construir una determinada ruta. Así, los jugadores deberán encontrar la mejor manera de conectar granjas, minas y aserraderos con los asentamientos y ciudades de la isla. Las rutas comerciales deberán evitar obstáculos del terreno y, por supuesto, los famosos ladrones que acechan por doquier. Por suerte, los caballeros echarán una mano a la hora de proteger los caminos.