I have brown-reddish spots on my feet? It doesn't itch and it's been there for years now.

See a doctor. There are several things this may be. It should be examined and possibly have a biopsy done of the area.
Stasis. These could be associated with varicose veins. An evaluation for underlying venous disease is indicated. The color change is permanent.