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
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).