What are small red spots on legs that are not itchy?

Rash. Rashes are impossible to diagnosis without looking at them. See your doctor for evaluation.