Remove stems from cherries and slice cherries into halves.
Add about 8-10 halves into each popsicle mold.
Blend the bananas, milk, sugar, and vanilla.
Add blended mixture to popsicle mold and stir up the cherries.
Add a wooden popsicle stick and freeze overnight.