Our cats weight 17 and 15 lbs. Any ideals on how to keep the cat tree from falling over?
You could attach it to a weighted base
If it has a ledge at the bottom, weight it down with several large rocks.
depending on your living arrangement, you may opt to attach it to the flooring via really long nails, or screws. Or get some 2 by 4's and attach them to the base and attach these to the ground.
if you don't want to permanently naiil something to your floor (understandable) you can attach weights to the 2 by 4 boards.
I had that problem in the past. I used to arrange my workout dumbells around the base. Worked great.