My son has similar issues. His teachers have done a few things in these situations.

1. Give him more time in class for coloring
2. Let a friend help with coloring
3. Send coloring home (so we can help)
4. Showing him how to put a crayon on its side to shade big areas at once. This is great for the oceans on maps.