Thank you so much everyone for your advice and suggestions. I got some warmer colors (an orange, a yellow and an orange-ish kind of brown). I didn't get a red though because (it's hard to tell from the photo) the dinosaur that looks red is really more of a pink. I didn't think my son would really go for pink, though he does actually kind of like purple, haha. I added a couple of other blues to the mix, too, because I think I will do one set of blocks in green, one in the warmer colors and the other set in the blues.
Anyway here's the new palette. There is one color that is a lighter blue green that doesn't really seem to go when you look at the photo, but it matches one of the dinosaurs almost exactly and it has flecks of that darker blue that is in the blue dinosaur print, too, so I think it will work.
Thanks again for the help! Choosing color is not really my strong point, so I need all the help I can get.