These tabs are based loosely off Joan Baez's version (http://www.youtube.com/watch?v=YhDaNcBqD9o).
It is played in 6/8 time, but it's pretty much guesswork figuring out where the words go 
in each measure.

Intro:
  EE (022100@1)-------0-----|-------------|-------0-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---1-------1-|---1-----1---|---1-------1-|---1-----1---|
D -------------|-------------|-------------|-------------|
A -------------|-2-----2-----|-------------|-2-----2-----|
E -0-----------|-------------|-0-----------|-------------|

Verse 1:
  EE (022100@1)-------0-----|-------------|-------0-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---1-------1-|---1-----1---|---1-------1-|---1-----1---|
D -------------|-------------|-------------|-------------|
A -------------|-2-----2-----|-------------|-2-----2-----|
E -0-----------|-------------|-0-----------|-------------|
   I gave         my love          a (x02210@1)    cherry,

EE (022100@1)-------0-----|-------------|-------0-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---1-------1-|---1-----1---|---1-------1-|---1-----1---|
D -------------|-------------|-------------|-------------|
A -------------|-2-----2-----|-------------|-2-----2-----|
E -0-----------|-------------|-0-----------|-------------|
   that          had           no         stone

B7E (x21202@1)-------2-----|-------------|-------2-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---2-------2-|---2-----2---|---2-------2-|---2-----2---|
D -------------|-1-----1-----|-------------|-1-----1-----|
A -2-----------|-------------|-2-----------|-------------|
E -------------|-------------|-------------|-------------|
   I gave        my love         a (x02210@1)   chicken,

B7E (x21202@1)-------2-----|-------------|-------2-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---2-------2-|---2-----2---|---2-------2-|---2-----2---|
D -------------|-1-----1-----|-------------|-1-----1-----|
A -2-----------|-------------|-2-----------|-------------|
E -------------|-------------|-------------|-------------|
   that          had             no        bone

F#mE (244222@1)-------2-----|-------------|-------2-----|-------------|
B -----2---2---|-----2-----2-|-----2---2---|-----2-----2-|
G ---2-------2-|---2-----2---|---2-------2-|---2-----2---|
D -------------|-4-----4-----|-------------|-4-----4-----|
A -0-----------|-------------|-0-----------|-------------|
E -------------|-------------|-------------|-------------|
   I told        my love              a (x02210@1)story,

F#mE (244222@1)-------2-----|-------------|-------2-----|-------------|
B -----2---2---|-----2-----2-|-----2---2---|-----2-----2-|
G ---2-------2-|---2-----2---|---2-------2-|---2-----2---|
D -------------|-4-----4-----|-------------|-4-----4-----|
A -0-----------|-------------|-0-----------|-------------|
E -------------|-------------|-------------|-------------|
   that           had              no      end

EE (022100@1)-------0-----|-------------|-------0-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---1-------1-|---1-----1---|---1-------1-|---1-----1---|
D -------------|-2-----2-----|-------------|-2-----2-----|
A -2-----------|-------------|-2-----------|-------------|
E -------------|-------------|-------------|-------------|
 I gave my love a  baby,

EE (022100@1)-------0-----|-------------|-------0-----|-------------|
B -----0---0---|-----0-----0-|-----0---0---|-----0-----0-|
G ---1-------1-|---1-----1---|---1-------1-|---1-----1---|
D -------------|-2-----2-----|-------------|-2-----2-----|
A -2-----------|-------------|-2-----------|-------------|
E -------------|-------------|-------------|-------------|
   with     no            crying.

Verse 2:
How can there be a cherry
That has no stone?
And how can there be a chicken
That has no bone?
How can there be a story
That has no end?
And how can there be a baby
With no crying?

Verse 3:
A cherry when it's blooming
It has no stone
A chicken when it's pipping
It has no bone
The story that I love you
It has no end
A baby when he's sleeping
Is no crying
A baby when he's sleeping
Is no crying