In the US, they're the same.
Are you sure?
I've always thought of universities as educational institutions funded (in part) by the state. So, tuition for "The University of Colorado" is partially subsided by the taxes people pay to the state of Colorado.
Colleges are not funded by the state, therefore have a higher tuition than universities.
At least that's the theory. However, both universities and colleges have become so profit focused, I don't know how much cheaper universities are now-a-days.
I'd also argue that a university in the U.S. is more prestigious than many colleges (the exception being Ivy league schools), because universities being cheaper means a high demand for being accepted, which means applicant need "be better" to gain admittance.
In the job market, however, you are absolutely right: college VS university - it doesn't matter.