They were all blasted off the Red Planet by some asteroid or cometary impact, and then spent millions of years travelling through space before falling to Earth.

BBC: Mars meteorite 'Black Beauty' is in a class of its own