ReCore - це тривимірний екшен-платформер. Гравець керує Джоулом Адамсом, одним із перших добровольців, які перебралися в космічну колонію на планеті Фар Едем після того, як на Землю обрушилася Чума Пилового Диявола. Організація Mandate спочатку боролася із хворобою на Землі, а потім організувала перельоти на нову планету. Прокинувшись від кріосну приблизно через 200 років, вона дізнається, що місія пройшла не так, як планувалося, і з цього моменту починається гра. Там мала бути повна інфраструктура, побудована роботами, відомими як кореботи, з обладнанням для тераформування та переробки атмосфери, але кореботи були зіпсовані, а колоністи зникли.
Joule може вільно досліджувати напіввідкритий світ-хаб. Геймплей зосереджений на дослідженні, боях та зборі ресурсів. На початку гри вона шукає енергетичне ядро, щоб знову активувати свій краулер (кріо-спальне місце існування). Її супроводжує Мак К-9, один із трьох компаньйонів-короботів у грі. Пізніше виявляються ще два: Сет SP-DR та Дункан AP-3. Кореботи привносять у гру більшість елементів вирішення головоломок, оскільки кожен з них має різні здібності. Мак атакує і може копати в пошуках сокровищ, Сет стріляє з лука і допомагає підбиратися по поруччям, а Дункан стріляє вогненними верствами і може руйнувати скельні утворення у пошуках сокровищ. Кожен коребот має свій колір (синій, жовтий та червоний відповідно), і кожен із них найкраще діє проти ворогів того ж кольору. Кореботи керуються штучним інтелектом, але їм також можна наказати атакувати ворогів. Після відновлення енергії та активації пілона тераформування для продовження процесу вона отримує сигнал лиха, а потім з'являється Віктор, антагоніст.
Зі зовнішнього світу можна потрапити до кількох типів лінійних підземель, щоб виконати безліч завдань та зібрати 45 призматичних ядер. Джоул часто доводиться переміщатися платформами за допомогою таких здібностей пересування, як подвійний стрибок, ривок і ухилення. Вона атакує за допомогою зброї, використовуючи звичайні постріли, а також зарядні постріли для пробивання щитів. Після блокування можна здійснювати кругові обходи. У грі відображаються цифри збитків та бонусні множники. Ресурси та досвід накопичуються у боях. Зброю також можна модернізувати, і вона використовує чотири типи боєприпасів. І Джоул, і кореботи мають свій лічильник здоров'я і свою систему рівнів. Патрони відновлюються автоматично, якщо вони не стріляють протягом певного часу. Є також механіка перетягування каната, в якій потрібно керувати натягом витяжного троса, щоб назавжди перемогти ворогів, витягнувши їхнє ядро.
На верстаках можна використовувати матеріали для створення креслень. Вони дозволяють створювати нові частини тіла для роботів та покращувати такі показники, як здоров'я, атака, захист, енергія, щит та RNG. Можна призначати індивідуальні навантаження, змінюючи місцями можливості різних кінцівок. Також можна змінювати ядра та рами між роботами. За умовчанням у грі використовується вид ззаду, але камеру можна повернути будь-якої миті.