Before you jump into little students first art experience check the basic art supply list (18months+).
Start with only one colour and one toy. This is a new experience for the future artist, and if you start with too many stimuli it could be too overwhelming. First step is to give "permission" to cover the toy with paint. Show how to do it and let the little artists do.
After a while you can add a new colour (keep in mind that red, blue and yellow makes brown!!)
Let the children be the artists, as hard it might be, but don't interfere. Swap some colours or toys when you feel it's time.
In the end you can chose the nicest part of the painted paper together and turn it into a framed painting which everyone will be amazed about.
And what to do with the left overs? Well, that's a new art project!