Recently, the patch of weeds behind Steve Holdaway's Chapel Hill, N.C., home grew so unkempt that he hired outside help. For six hours, the crew's members tackled tall grass and thorny blackberry plants and toiled without a break—other than to chew their cud, that is.

His workers: seven hungry—and carbon-emission-free—goats.

As more homeowners,...