The first logo, first used in 1993-1997. However, it first debuted on a rare VeggieTales promo from 1992. It can be seen here: https://www.youtube.com/watch?v=F5qKmOhjs8U. The last video to use this logo is the original print of Josh and the Big Wall! (1997).
Same as the first one, but the text is yellow and a purple rectangle. Despite making an appearance on Abe and the Amazing Promise, the last video to use this logo is Tomato Sawyer and Huckleberry Larry's Big River Rescue (2008).
The Christmas Spectacular logo that aired on PAX-TV and YTV. Note: that the purple rectangle is colored red.
If you look closely at Pa Grape's hat, you can see the Christmas Spectacular logo.