Annabelle, a Shih Tzu mix, was discovered in a garbage bag on the side of Midlothian Turnpike late Thursday night.