Short answer: Yes, you need to clean your bottles before recycling. Anything that has debris, especially food residue, should be cleaned off so it doesn’t contaminate an entire batch of recycling.
Pro tip: Don’t wait to rinse out pop cans or food containers otherwise it’s going to be harder to wash off the leftover grime. Get it done right away and you’ll thank yourself later.