If it is due to a fungal infection, it requires to be treated with tropical antifungal medications. There are several products available in the market to effectively treat discolored toenails. However, the prescription drugs are quite expensive and many people go in for natural treatment, which includes the use of tea tree, lemon grass, and vitamin E oils.