You can upgrade your monsters by collecting coins, gems, and other items that you find while playing the game.