My favorite version of this nursery rhyme is Little Robin Redbreast: A Mother Goose Rhyme illustrated by Shari Halpern. I have used this book many times in my toddler storytimes.

Little Robin Redbreast
Little Robin Redbreast sat upon a tree,
Up went the Pussy-Cat,
and down went he,
Down came Pussy-Cat,
away Robin ran;
Says little Robin Redbreast:
"Catch me if you can!"
Little Robin Redbreast sat upon a spade,
Pussy-Cat jumped after him,
and then he was afraid.
Little Robin chirped and sang,
and what did Pussy say?
Pussy-Cat said:
"Mew, mew, mew,"
and Robin flew away.