If you don’t want the mess of paint, you can always just use water and paper. A paint brush is optional but most of the time they will probably use their hands anyways. Water will change the color of the paper enough that it will give your little one the same feeling as painting would without the necessary supplies and mess.