A new and distinct cultivar of Heuchera plant named `Rose Majesty`, characterized by its full, densely foliated and uniformly mounded plant habit; purple bronze and slightly silver-colored foliage; numerous large pink-colored flowers arranged on mostly erect panicles; and excellent garden performance.