Improved methods and compositions for safe and effective treatment of erythema or a symptom associated with erythema in a subject are described. The methods involve topically applying to an affected skin area a topical composition comprising about 0.4% to about 0.6% by weight of brimonidine and a pharmaceutically acceptable carrier.