The first may have been either the star Sirius or Canopus. Which are the brightest and the 2nd brightest stars in the sky. As they sink lower, close to the horizon, you are looking at them through a lot of atmospheric pollution and dust. This causes the stars light to refract, flashing red, blue and white. They are reported as UFO's all the time.
The red star, definitely Mars.