Here in Australia we'd sub in "uni" for "college", but it just sounds weird to "complete a degree" without "going to [tertiary education]".
It was possible then, and it's possible now; it is definitely a lot more work than with the degree, though.
There is a lot of risk with going without a degree, though. Take the example of the person who posted a few days ago about working as an intern for 8 months, getting into a fight with his boss over money and finding himself without a job. I'll take the stress of an exam over that any day. Trying to find a junior position without an academic background often means putting yourself at the mercy of unscrupulous people :-(
I got a free ride through school, but I went through in the 80's when it was also comparatively cheap. At that time, I don't think there was much of a downside to getting a degree. If I were to do it again (on my own dime), though, I would seriously think about trying to get an apprenticeship at 18 instead. If you can work for those 4 years, I think you would be considerably ahead financially.
More than helping you learn how to code, a college education helps you learn HOW to learn how to to code. You won't get much useful experience until you are in an internship or doing actual work in the field learning from people that are better than you. You can spend forever on theories, but it will never actually get you anywhere unless you put it to use. For the people that need to learn how to learn, the price of college can be worth it. For others, it can be a waste of time and a LOT of money.