Well, I took some paint on my trip and it worked just fine (I didn't get as much accomplished as I thought I would, but what can you do).
I ended up taking about 12 paints in a quart sized bag and I just wrapped around the lid with some electric tape just in case. I took them in my carry on and had no problems.
Thanks for the advice