They look something like an aphid but round and dark. Two leaves are starting to go from green to red also. I heard spraying soapy water is a good insecticide.
Insects on Cherry Leaves
Certified GKH Gardening Expert
It still might be aphids. They come in many shapes and colors. It may also be scale. These articles will help: