Robert Cook, community services cabinet member at Hastings Borough Council, said kennels were struggling to cope with the rising number of animals.
In 2009, wardens picked up 2,100 abandoned and stray dogs across East and West Sussex and Brighton and Hove.
Mr Cook said it was also becoming increasingly difficult to re-home the growing number of pets.
Mr Cook said: “Although we make every effort to ensure abandoned dogs are re-homed wherever possible, this is proving difficult as more dogs are being abandoned.
“We urge all dog owners to act responsibly and to ensure their pet is cared for properly throughout its entire life.
“All potential owners should seriously consider whether a dog can be cared for long-term before taking it home.”
The council is urging all dog owners to have their pets micro-chipped.