I often read that gold is superior to fiat currency, but how would any kind of currency or precious commodity make a difference in this case, since demand is outstripping supply of finite tangible goods.
It wouldn't. Don't believe what you read on the internet about money. The goldbugs are a vocal minority, not taken seriously in real economics discussions.
Theoretically, gold has more robust ties to reality, so it would have value elsewhere; this is in contrast to the Venezuelan currency, which I expect (though don't know for sure) is inflated like crazy. If that's true, then it could mean that some enterprising Colombians (or someone else nearby) might find it worth their while to smuggle food in for the gold or gold-backed currency, which should be exchangeable at a predictable and stable rate.
Having said that, it's an absurd notion. Maintaining a gold-backed currency in that shitshow, even if someone were so inclined, would be like carefully setting the tables for dinner on a sinking cruise ship: it's cool that you're enthusiastic about doing your job well, but there are some pretty important people screwing up in really important ways, and your efforts aren't going to get you anywhere.
Pretty insane that things can get so desperate that even hard currency can't get you 3 meals.