Hi Kevin,
there's no right or wrong answer because both countries have a lot to offer. You can visit Machu Picchu in Peru (which is amazing) along with a couple of thousand people every day, or you could visit "La Ciudad Perdida" (The Lost City) in Colombia (which is also amazing and is about 800 years older than Machu Picchu), but there won't be more than 20 visitors a day max.
Both countries offer great scenery in the Andes, both countries have a jungle, both countries have a lot of historical sites; so it really doesn't matter. If you wanna see the most beautiful women in the world, however, then Colombia is your destination.
Wherever you go, have a great time.
Peru
Ever since the Shining Path finally got shut down, Peru has far less violence than Columbia does.
Peru for sure!!
peru
best place to vacation?