Le Chien de prison est un chien appartenant au Capitaine Edward Teague. Grâce à des circonstances inconnues, le chien s'est retrouvé à Port Royal, où il a été utilisé pour garder les clés du geôlier de la prison de Fort Charles à Port-Royal. Il est très fidèle au geôlier, et n'est pas influencé par les tentatives des détenus essayant de lui volé les clés, mais il a finalement été débauché de son poste par Pintel, qui s'est échappé de la prison avec Ragetti. Le chien a été appelé une fois "Toutou" par Pintel. Lors de la guerre contre la piraterie, le chien est devenu le chef des Pelegostos, mais il a très peu vécu parmi les indigènes et s'est échappé de leur île pour retourner auprès de son maître d'origine.