Find Matts Cats сочетает пространственную головоломку с поиском предметов: игрокам предстоит исследовать подробные диорамы, рассчитанные на десятки часов. За игрой стоит ироничная мета-история о знакомых персонажах Epic Battle Fantasy: после финала пятой части они занялись разработкой именно этого развлечения. Сцены переходят от тихих курортов к необычным фэнтезийным мирам. Вручную нарисованных уровней здесь восемь десятков — столь долгий путь нетипичен для казуальной игры. Среди находок есть спрятанные деньги: их можно потратить на косметические улучшения; кроме того, доступна большая галерея фанатских работ.

На повышенной сложности правила исследования меняются: основные цели закрыты, и чтобы получить отмычки, нужно пройти дополнительные последовательности загадок. Окружение активно отвечает на действия: почти любой объект способен запустить комичную анимацию или особый звуковой эффект.

В поисках всех скрытых котов и собак потребуется осматривать внутренние помещения зданий, взрывать препятствия, расчищая большие участки, откапывать тайники в земле и открывать запертые сундуки с сокровищами.