You picked the right bike.
Most likely either bike would get you around town for occasional cruising, but the Columbia is most likely a discount store bike with lower quality frame and bearings. My guess is that the Columbia was no more than $129 new.
Without pictures I am not 100% certain, but every Columbia I have seen has been a pretty low quality bike.