Officials released pictures of the operation.
They say the homeowner was away on vacation, but spotted the coyote on their home surveillance footage.
The animal was seen pacing in the yard, unable to get out because of extremely high walls.
It had been there since Thursday.
Animal control officers rescued it Sunday using a net to capture it, and then encouraged it to run off into a nearby open space.