From Muppet Wiki

Written by	Eliot Daniel and Johnny Lange
Music by
Lyrics by
Date	1948
Source	"Melody Time" (film)
Publisher	Walt Disney Music Co.

Annie Sue and the Muppets sing "Pecos Bill" to Wally Boag for the closing number in episode 520 of The Muppet Show, while Wally dispenses of some several dozens of teeth.