Al Tuttle is a neighbor of the Smiths that Steve used to do odd jobs for whose wife had passed away. Although originally named Bob, he used the name Al in "Don't Look a Smith Horse in the Mouth" and "A Jones for a Smith". Francine and Tuttle both refer to Al's wife as Betty in "Homeland Insecurity". In "Don't Look a Smith Horse in the Mouth", not only is Al been changed to Bob Tuttle, but Steve picks up a picture of Al next to his wife's tombstone which instead reads Lisa Tuttle.

Bob is introduced in "Homeland Insecurity", where he mentions his wife had passed away of "the big C" - when a giant letter 'C' from a sign had fallen on her. Bob is one of the guests at Stan's 'pool party' that becomes a terrorist prison camp.

He is part of the parties that Stan finds he isn't liked in "I Can't Stan You".

He is part of the tour of the Parade of Homes in "Meter Made" and Hayley's wedding in "Haylias".

In "Don't Look a Smith Horse in the Mouth", when Steve and his friends decide to see if a neighbor has any new odd jobs for them to do, They find he has become a morbidly obese shut in. After working out around the house, he gets Snot to try to get them money from his wallet and Snot becomes trapped under him. To free Snot, they harness up Stan's body with a horse's brain and manage to lift Snot free. They find they here tricked into staying because he was lonely. Steve manages to use Horse/Stan to pull Al out to where he can interact with other people again.

He is seen again in "A Jones for a Smith", sitting in his garage so he can interact with the neighbors.

Linda Memari appears as slave Princess Leia to Tuttle's Jabba the Hutt during "He's Got a Kink" in "The Missing Kink".

Al Tuttle is voiced by Richard Kind.