Melaleuca rugulosa is a shrub growing to high with an open, straggling habit and peeling grey bark.
The flowers are a shade of red to purple, tipped with yellow and are arranged in spikes around the branches which continue to grow after flowering.