Lost Paws — это симулятор выживания, в котором предстоит вжиться в роль бездомного пса по кличке Догго и исследовать большой открытый мир, столкнувшийся с загадочным исчезновением всех домашних животных. Персонализация протагониста реализована через систему экипировки, позволяющую находить и примерять разнообразные аксессуары. По всему миру разбросаны десятки предметов, включая шляпы, очки и даже обувь, которые хранятся в отдельных слотах инвентаря. Взаимодействие с окружением не ограничивается простым исследованием: статичные неигровые персонажи обладают собственной системой реакций. Они могут по-разному относиться к лаю собаки — от проявления симпатии до откровенного раздражения, способного привести к неприятным последствиям.

Выживание в суровых городских условиях потребует от четвероногого героя изобретательности. Для продвижения по сюжету необходимо будет заниматься поиском ресурсов, торговлей, созданием предметов и даже воровством. В мире Lost Paws можно встретить как оживленные улицы с толпами прохожих, так и более уединенные локации, вроде трейлерного парка, где обосновалась новая группа персонажей. Физическая модель позволяет взаимодействовать с объектами, например, сбивать с ног горожан с помощью мяча, внося элемент хаоса в размеренную жизнь города.

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