Why do I have red stains on my bed? Bed Bugs?

A few months ago I woke up one day and DAMN I was itchy, very itchy for a week. Then it stopped. I see little and big red blots on my bed, new ones everyday, starting from when I was itchy. I then went on yahoo answers and then decided to just get a new mattress and clean around my bed area, just in case it was bed bugs. Now after a month on the new mattress I am getting these red blots, big and small ones. I am thinking it may be bed bugs, but I don't itch anymore. And if it is bed bugs, what should I do correctly this time?