A new and distinct cultivar of Corylus plant named 'Red Majestic', characterized by its compact and outwardly spreading to semi-weeping plant habit; twisting stems; and rich dark burgundy-colored developing leaves and rich dark burgundy-colored fully expanded leaves during the spring and summer.