Arrange 8 3-oz. paper or plastic cups on a baking sheet and divide cranberry juice evenly among them. Place baking sheet in freezer and freeze until juice is almost firm, about 1 hour.
Insert craft sticks into center of slightly frozen juice. (If sticks won't quite stand up straight, you can repositions them when the next layer starts to solidify.)
Divide lemonade evenly among cups to make a second layer. Freeze until hard, about 2 hours. Pour Gatorade over lemonade layer and freeze until solid, about 3 hours. Gently pull each ice pop out of its cup (it helps to squeeze the cup lightly from bottom) and serve immediately.