thick, thin
fresh
old
Old paint was chipping off the outside walls.

dry, wet
chipped, loose, peeling
non-toxic
emulsion (BrE), enamel, flat (esp. AmE), gloss, matt/matte, metallic, spray
lead, lead-based, oil-based, water-based
latex
acrylic, oil, poster, watercolour/watercolor
an artist working with acrylic paints

craft (AmE)
milk (AmE), tempera
exterior, interior
fabric, house

blob, speck, splash, spot
Specks of paint found at the scene were found to match the accused's car.

coat
I'll give the walls a fresh coat of paint.

layer
The artist has used several layers of paint to create the stormy sky.

lick (informal)
A lick of paint will do wonders for the room.

jar, pot, tube
bucket (AmE), can (AmE), tin (BrE)
box, set
a set of oil paints

apply, put on, spray
daub with (esp. BrE), splash with, splatter with
remove, scrape off, strip, strip off
mix
pour

dry
chip, flake, flake off, peel
Paint was peeling from the walls.

colour/color
finish
The stove is available in two metallic paint finishes.

brush (usually paintbrush), roller
gun
tray
bucket (esp. AmE), can (AmE), pot
thinner
remover, stripper
chip (AmE)
application, coat (AmE) (usually coat of paint in AmE and always in BrE), layer
sample
manufacturer, shop (BrE), store (AmE)
scheme
The aircraft have been repainted in the original red and black paint scheme.

job
We did a quick paint job on the car and hoped the damage wasn't noticeable.

carefully, delicately, meticulously
well
badly, crudely
The walls had been painted very badly.
a crudely painted human figure

beautifully, exquisitely
brightly, gaily (old-fashioned)
the cheerful, brightly painted doors

in
an artist who usually paints in oils

on
I like to paint on canvas.

with
Paint the box all over with varnish.

freshly painted, newly painted
paint sth blue, white, etc.
We painted the walls light green.

Paint is used with these nouns as the subject:
artist

Paint is used with these nouns as the object:
backdrop, bedroom, ceiling, design, exterior, fingernail, likeness, masterpiece, mural, nail, painting, picture, portrait, room, scenario, slogan, toenail, view, wall, wood, woodwork