You should seek professional dental treatment for brown stains if natural methods fail to remove deep or stubborn discoloration, especially in cases of intrinsic stains, which typically require expert intervention for effective treatment.