Natural remedies, such as baking soda, hydrogen peroxide, and oil pulling with coconut oil, can effectively remove brown stains from teeth. Incorporating these methods can help brighten your smile.