If you're using photoshop, just inscrease Paint bucket's tolerance to 32 and set all options (Anti alias, Contiguous, all layer) ON.
And as already stated, set to mutiply and paint below your lineart.
You can color normally with brushes, which is time consuming. However you can use the Bucket in said settings and click away for a faster coloring.