Concrete Genie jest grą przygodową, w której akcję obserwujemy zza pleców bohatera. Podobnie jak większość produkcji tego typu, tytuł umożliwia przemierzanie i eksplorowanie kolejnych lokacji (w tym np. skakanie po dachach) i rozwiązywanie prostych zagadek. Tym, co wyróżnia Concrete Genie jest jednak rozbudowana mechanika umożliwiająca malowanie, a następnie ożywianie obrazów w celu pokonywania stawianych przez grę wyzwań. Możemy na przykład namalować stworzenie, które swoim ognistym oddechem podpali drewnianą blokadę, albo też takie, które włada elektrycznością i wykorzysta swoją moc do zasilenia mechanizmu kontrolującego zamkniętą bramę.
Malunki wykonujemy, korzystając z gałek analogowych oraz funkcji żyroskopu, w które wyposażony jest pad DualShock 4. Mnogość opcji i pozostawiona graczom dowolność powodują przy tym, że niemal każdy będzie w stanie stworzyć przepiękne, pełne kolorów i życia (dosłownie i w przenośni) dzieło sztuki.
Concrete Genie w wersji na PS4 charakteryzuje się klimatyczną oprawą graficzną, w której ponure, ale niepozbawione swoistego uroku miasto kontrastuje z niezwykle barwnymi obrazami tworzonymi przez Asha. Dzięki spójnemu i dobrze przemyślanemu stylowi graficznemu, który przywodzi na myśl filmy animowane, kontrast ten nie razi – wręcz przeciwnie, jest umiejętnie wykorzystywany do nadania grze własnej tożsamości.