Coalossal to ogromny Pokémon przypominający masywnego golema zbudowanego z węgla. Ma duże, czarne ciało, dwie nogi oraz parę krótkich rąk. Na jego barkach wyrastają dwa potężne kolce, z których lewy jest wyraźnie dłuższy. Jego głowa ma białe oczy, które mogą świecić na czerwono, oraz paszczę z ząbkowanymi zębami.

Na plecach Coalossal nosi dużą ilość rozgrzanego węgla. Mimo surowego i groźnego wyglądu jest Pokémonem o spokojnym usposobieniu. Zazwyczaj nie szuka konfliktu i nie atakuje bez powodu.

Coalossal wpada jednak w furię, gdy ktoś niszczy kopalnie węgla, w których żyje. Intruzów naruszających jego terytorium potrafi spopielić płomieniami osiągającymi temperaturę około 1500 stopni Celsjusza.

Podczas walki węgiel na jego głowie rozżarza się intensywnie na czerwono i emituje tak silne ciepło, że iskry rozpryskują się wokół niego, przypalając całe otoczenie.

Coalossal potrafi zastraszać przeciwników, potrząsając swoim masywnym ciałem i zrzucając fragmenty węgla ze swoich pleców.