MATTHEWS -- A New Madrid woman died after being ejected from her vehicle Tuesday in New Madrid County.