To obtain new monsters in Monster Mega Brawler, players can utilize various methods. These include earning them through in-game achievements, participating in events, and opening monster crates. Additionally, players can engage in battles and earn rewards, such as in-game currency or monster shards, which can be used to unlock or upgrade monsters.