M. colensoi is a tough rigid shrub that can grow into a tree high. It has thick, serrated leaves long and wide. The leaves are grey-green in colour with a white or buff underside covered in dense hairs. The bark is light brown and papery with branches covered in woolly hairs. The flowers are typically dark red or yellow.