Dia kemudian bertemu Mittens (Susie Essman), kucing gang betina yang menggertak merpati dari makanan mereka. Bolt (percaya dia salah satu antek Calico) memaksa Mittens untuk membantunya kembali ke Penny, dan setelah Bolt akhirnya menjatuhkan Mittens ke dalam kotak surat, keduanya memulai perjalanan epik mereka ke arah barat dengan truk.