Let's say I had only US dollar bills, and wanted to order something anonymously online with Bitcoin. How possible is it to be untraceable?

You would have to buy the coins in person. If you don't consider that untraceable, then you will have to mine the coins. If you don't mind losing money on your electricity bill, mining coins is still a good way to get the coins without anyone knowing you have them.