Coalminer je klonem Boulder Dash s akčními prvky Tutti Frutti. S pomocí joysticku hráč ovládá a vede podzemím malého horníka, jehož úkolem je nasbírat minimálně stanovený počet diamantů, které se ukrývají pod hromadami hlíny, kamení a tvrdých skal. V podzemí se skrývají jeho nepřátelští obyvatelé a každá kolize s nimi znamená ztrátu jednoho života. Přitom by měl hráč rychle přemýšlet a reagovat, každá úroveň je omezená časovým limitem.

Hra probíhá na z boku viděných statických obrazovkách. Jejich pravá část obsahuje důležité informace o zbývajícím čase pro dokončení levelu, počtu životů, nasbíraných diamantů a aktuální stav získaných bodů. O příjemné grafické zpracování a hudební doprovod se postaral vývojář Thomas Detert.