An interesting thing is that Mars was named after the god of war because of its blood red color. The irony is that the same thing which makes our blood red is also what makes mars red: iron. Iron in our hemoglobin, and iron oxide in Martian soil.
Yes, Mars is basically made up of basalt, a very common rock here on earth. Most ocean floor is comprised of it.