In season 6, when she takes her necklace off and becomes an extremely old woman, it was finally confirmed that Melisandre’s ruby necklace is the source of her youth and likely the source of at least some of her power.