Im moving to Texas to start a painting company. I need to know if you just need to be licensed and bonded or do you need a contractors license?

I would suggest checking out the information on the following site. It lists the types of jobs where you would need a license. It is possible that you might not need a license or bonding to be a painter in Texas. Of course, you should always carry at least liability insurance for whatever service you provide for people.

TexasOnline : Licenses, Permits and Registrations