Einstein's Cats представляет собой логическую головоломку, сфокусированную на отдельных котах и их любимых местах. Геймерам предстоит разбирать текстовые указания, чтобы рассадить конкретных питомцев по нужным точкам, вроде коробок, лежанок или цветочных горшков. Этот проект содержит множество видов котов: черных, белых, ситцевых, некоторые носят шляпы или банты. Успех зависит от внимательного сопоставления желаний каждого животного с имеющимися локациями. Верно расставить этих пушистиков согласно условиям — вот главная цель.

Ключевой геймплей в Einstein's Cats строится на понимании устных логических описаний, чтобы определить верное место для каждого питомца. Отдельные указания подробно описывают личные запросы, к примеру, черные коты любят высокие коробки, а коты с бантами избегают нижних ярусов, а также обозначают взаимодействия, вроде ограничений по соседству между некоторыми котами. По ходу игры предстоит пройти 100 уникальных этапов, расположенных в разных антуражах: теплицах, кафе и даже космосе. На каждом этапе ждут новые сочетания питомцев и условий рассадки для решения.

Прохождение глав тайтла открывает доступ к коллекционным стикерам. Решение частей головоломки дает новые предметы, например, фигурки котов, фоны и элементы декора. Геймеры могут располагать полученные стикеры во встроенном цифровом альбоме. Эта система дает возможность создавать личные композиции на кошачью тему, применяя награды, заработанные в процессе. Коллекционирование доступных картинок становится еще одной задачей.