Norfolk Terrier: The cutest of scruffy babies on my list. Norfolks are very small dogs which come in various shades of tan, red, and sometimes black. They shed moderately and require average grooming. These dogs are relatively playful, but are extremely affectionate and get excited about things fairly easily. They are not very trainable. Norfolks are the smallest of the terrier group, and have a life span of 12-15 years.