I've also developed odd colored spots, like bruises, on my fingertips and toes as well as the ball of my foot. What should I do?

Pustular psoriasis. In my practice, pustular psoriasis is the most common condition I see that matches your picture! Of course many other possibilities exist, but I would wager that is the issue!
Infection. Allergy. This could represent reaction to medication which amy become worse and spread. There are also different systemic infections which can a rash in this area. It is bes to see md for daignosis and appropriatetesting.