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.3% to about 10% by weight of brimonidine and a pharmaceutically acceptable carrier.