Were mastodons alive with the dinosaurs?

No, Mastodons were alive from the late Miocene/early Pliocene until around the end of the Pleistocene, 10,500 years ago give or take. There is nearly 60 million years of time between the extinction of the dinosaurs and the rise of the Mastodon.