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. The last video to use this logo is Tomato Sawyer and Huckleberry Larry's Big River Rescue (2008).
Premiered on Abe and the Amazing Promise (2009).