Very nice shot -- I like the placement of the elephant in the frame. I thought I might like it better with the sky cropped off but thought better of it. :)
I thought I was going to agree with Mike's first impulse...crop out the sky. However, I tried it and prefer it better as presented. My brain wasn't ready for your perspective here, but I like it the more I look at it.
Composition wise I am fine with the sky. I feel tweaking the white balance to lower the colour temperature will work even better. How big is this national park? Thanks for sharing.