The expanded version: 

Why do elephants paint their toenails red? 

To hide in cherry trees. 

The response is usually along the lines of how an elephant can't hide in a cherry tree. 

You respond "Well, have you ever seen an elephant in a cherry tree?"

They will respond that they haven't, and you will reply "The nail polish must be working then."

Works great for little kids. 
