Red pixels when shooting the night sky

They are indeed hot pixels, every sensor has millions of photosites that capture the light, each is 1 pixel of the image and there are always a few hot pixels. it would be nearly impossible to have none on a sensor when manufacturing so the manufacturers have a tolerance as to how many there can be on each sensor to pass quality checks.
they are more noticable during long exposure and are either green, blue or red due to the "bayar array" filter that seperates each photosite into 1 of the prime light colours (there are two times as many green photosites as red and blue because our eyes are roughly twice as sensitive to the green spectrum of light)

I dont use this myself but it seems like it might do the job and in batch
there is a free version there so its worth a shot.

http://www.lightningcube.com/hotpixelremover.htm

Edit: just noticed there are a good few more hot pixels in your photo, they are the blue dots you can see. hot pixels are easy to spot in long exposure with stars because they are stationary where as ther stars have a small motion trail.

Yeah man! the government trying to trick us man....I know its aliens...*hushed tones* theyre following me...every pic I take they're there man...just watchin in the same place!:D :rolleyes: