Yes, you can make trail mix without M&M's. Just leave them out, or substitute them with another sweet ingredient like chocolate chunks (or chips), candies, or another type of nut or seed.