ReCore es un juego de plataformas y acción en 3D. El jugador controla a Joule Adams, una de las primeras voluntarias en mudarse a la colonia espacial en el planeta Far Eden después de que la plaga Dust Devil azotara la Tierra. La organización Mandate primero luchó contra la enfermedad en la Tierra, pero luego organizó los vuelos al nuevo planeta. Cuando despierta de su criosueño unos 200 años después, descubre que la misión no salió como estaba previsto y ese es el momento en que comienza el juego. Se suponía que habría una infraestructura completa construida por máquinas robóticas conocidas como corebots, con instalaciones de terraformación y procesamiento atmosférico, pero los corebots se corrompieron y los colonos desaparecieron.
Joule puede explorar libremente el entorno del mundo central semiabierto. El juego se centra en la exploración, el combate y la recolección de recursos. Al comienzo del juego, busca un núcleo de energía para activar nuevamente su rastreador (hábitat de mantenimiento del sueño criogénico). Está acompañada por Mack K-9, uno de los tres compañeros corebot del juego. Más tarde se descubren dos más: Seth SP-DR y Duncan AP-3. Los corebots introducen la mayoría de los elementos de resolución de acertijos en el juego, ya que cada uno tiene diferentes habilidades. Mack ataca y puede cavar en busca de tesoros, Seth dispara una andanada y ayuda a trepar por la barandilla, y Duncan dispara bolas de fuego y puede destruir formaciones rocosas en busca de tesoros. Cada corebot está codificado por colores (azul, amarillo y rojo respectivamente) y cada uno funciona mejor contra enemigos del mismo color. Los corebots están controlados por la IA, pero también se les puede ordenar que ataquen a enemigos específicos. Después de restaurar la energía y activar un pilón de terraformación para continuar el proceso, recibe una señal de socorro y luego se presenta a Victor, el antagonista.
Desde el supramundo se puede acceder a varios tipos de mazmorras lineales para completar las numerosas misiones del juego y recolectar 45 núcleos prismáticos. Joule a menudo tiene que navegar por plataformas con habilidades de movimiento como un doble salto, correr y esquivar. Ataca con armas usando disparos normales, así como un disparo cargado para atravesar escudos. Después de fijar el objetivo, es posible realizar un movimiento circular. El juego muestra números de daño y multiplicadores de bonificación. Los recursos y la experiencia se recolectan a través de peleas. Las armas también se pueden mejorar y usan cuatro tipos de munición. Tanto Joule como los robots de núcleo tienen su propio medidor de salud y su propio sistema de nivelación. La munición se regenera automáticamente al no disparar durante un momento. También hay una mecánica de tira y afloja que implica controlar la tensión de un cable extractor para derrotar permanentemente a los enemigos extrayendo su núcleo.
En los bancos de trabajo, se pueden utilizar materiales para investigar planos. Estos proporcionan nuevas partes corporales para los robots centrales y mejoran estadísticas como la salud, el ataque, la defensa, la energía, el escudo y el RNG. Se pueden asignar configuraciones personalizadas intercambiando habilidades para las diferentes extremidades. También es posible intercambiar núcleos y estructuras entre los robots centrales. El juego utiliza una vista posterior de forma predeterminada, pero la cámara también se puede girar en cualquier momento.