Is it safe to just quit taking methadone cold turkey?

Yes you can. It's much easier with Vicodin than say Morphine, however Vicodin is still an opiate and is therefore very strong and influencing. If one abuses the drug and/or takes it habitually, it will be harder to quit. I'd say it is comparable to marijuana perhaps, though with heavy use physical withdrawals can occur. Good luck.