You could try an over the counter bleaching solution like a Crest Whitening Strips or other brands that are out there. Whitening toothpaste could be another option but I am not as big a fan due to abrasives they place in there that remove the stains so it depends on how hard you brush and if there's significant wear on your teeth.
Something that I've been hearing about is oil pulling. There's limited scientific evidence of how effective it is but supposedly helps with oral health as well as whitening. But I can't say that it works or that there aren't any negative effects from it.
If you try an over the counter whitening treatment and don't receive the desired results, you might consult a dental clinic. There are several professional whitening options available at different prices. Many dental clinics run sales on these products. The least expensive professional whitening option is similar to Crest white strips, but the gel is much stronger than what you can buy over the counter. Discount sites like Groupon also frequently have inexpensive whitening treatments.
Yes I feel you should try natural teeth whitening products, though there are several toothpastes in the market which allow you to whiten your teeth but they bleach your teeth or may end up removing your enamel.
If you decide to try to whiten your teeth yourself, there are several choices available today. One choice is Whitening toothpaste, but they tend to perform best as maintenance after previous teeth whitening.Teeth that have not been lately whitened or deeply stained may not always benefit from whitening toothpaste. Another popular choice are thin whitening strips that are portable and easy to use. Teeth whitening strips are small plastic strips with a peroxide-gelled side that sticks to your teeth. Though whitening strips are mostly safe and easy to use.you can visit this site to see more