Sunglasses on, bottoms up. Here's a quick list.

Downtown

Sage Memphis
Cafe Keough 
Maciel's *dog friendly, just a few tables
Aldo's Pizza Pies - Downtown *dog friendly, covered
Local Gastropub *dog friendly
Blind Bear Speakeasy 
The Genre
Majestic Grille *dog friendly, covered
Grind City Brewing taproom - *dog friendly
Cordelia's Market Harbor Town *dog friendly actually has two patios
Comeback Coffee
Curfew at Canopy by Hilton Hotel *dog friendly
Automatic Slim's, just a few tables
Alcenia's
Cocozza American Italian covered and uncovered areas, *dog friendly
Terrace at the River Inn (the covered rooftop bar/restaurant at The River Inn at Harbor Town)
Tug's Casual Grill, covered
The Brass Door, just a few tables
The Greyhound at Hilton Garden Inn *dog friendly
Silly Goose
Talk Shop at Caption by Hyatt, covered Beer Garden *dog friendly
CIMAS at the Hyatt Centric (call ahead to make sure it's open)
Crazy Gander Coffee Co. *dog friendly, just a few tables
Memphis Chess Club, *dog friendly, just a few tables
Raw Girls, two small tables
Flight Restaurant, covered
Westy's
Fat Tuesday

South Main

Loflin Yard *dog friendly (the whole place is basically a patio)
The Lobbyist *dog friendly, covered areas
South of Beale *dog friendly, covered
Good Fortune Co., covered
Green Beetle *dog friendly
Barware *dog friendly
Arcade
South Main Sushi, just a few tables
Central BBQ Downtown *midtown and downtown locations are dog friendly
Bluff City Coffee
Max's Sports Bar *dogs allowed on front patio only, covered and uncovered areas
Blue Monkey Downtown 
Carolina Watershed *dog friendly
Old Dominick Distillery (call ahead for rooftop availability)
Ghost River Brewing Taproom *dog friendly at South Main location
Hu. Hotel's Hu.Roof
Hustle & Dough / Bar Hustle at the ARRIVE Hotel *dog friendly inside and outside
Beck & Call Lounge (rooftop bar at the Hyatt Centric Hotel)
Central Station / Eight & Sand Lounge *dog friendly
IBIS, covered
WKND Hang Suite (covered)
Slider Inn - Downtown *dog friendly
Wiseacre Taproom (downtown location) *dog friendly in the outside area only, you'll need to bring someone to hold your dog when you go to the bar inside, health dept. rules. 
By The Brewery
South Point Grocery *dog friendly (covered)
Momma's, big patio, covered and uncovered

Beale Street

Silky O'Sullivan's heated patio
310, formerly Jerry Lee Lewis' Cafe
Alfred's on Beale 
Rum Boogie Cafe
B.B. King's
Tin Roof
Ghost River/New Wing Order, covered portions too
Club Handy

Cafe Ole

Crosstown / The Edge / Medical District

High Cotton Brewing taproom *dog friendly
Crosstown Brewing Co. *dog friendly
Crosstown Concourse including Global Cafe, MEMPops, Wolf River Brisket, Abner's (multiple patios, *dog friendly)
Sunrise Memphis
Inkwell 

Midtown + whitehaven

Cafe 1912 *dog friendly, reservations encouraged and recommended
Bari Ristorante *reservations recommended
ECCO on Overton Park *dog friendly, heated patio, reservations required
Otherlands Coffee Bar  *dog friendly
Slider Inn - Midtown *dog friendly, heated patio
Cafe Eclectic Midtown
Huey's Midtown
Railgarten *dog friendly
I Love Juice Bar
Blue Monkey Midtown (might be some smoking)
Hattie B's
Tamboli's Pasta and Pizza
Frida's Restaurante Mexicano 
Hernando's Hide-A-Way

Cooper Young

(most everywhere has at least a few tables outside)
Ashtar Garden
Memphis Made Brewing taproom *dog friendly
Beauty Shop / Bar DKDC *dog friendly 
Tsunami 
Hammer & Ale *dog friendly
Mulan *dog friendly
Alchemy *dog friendly
Young Ave. Deli *dog friendly
Cafe Ole *dog friendly 
Celtic Crossing *dog friendly, heated patio
Bain BBQ & Bakery
Cooper House Project *dog friendly
Maciel's Midtown Location
Memphis Whistle few tables
Soul Fish Cafe

Loflin Yard

Overton Square

Babalu
Second Line *dog friendly, please inform the hostess you have your furry friend with you 
Memphis Pizza Cafe Midtown (2087 Madison Ave.) *dog friendly
Bayou Bar and Grill
Boscos reservations recommended
Side Street Grill (might be some smoking)
Lafayette's Music Room, heated patio
Robata *dog friendly
Saltwater Crab *dog friendly
Tiger & Peacock (rooftop lounge at The Memphian Hotel) reservations required, dress code, minimum spend
Porch & Parlor (covered)
TJ Mulligan's

Broad Avenue and Binghampton

Maximo's on Broad
Inspire Community Cafe call ahead for patio availability
City & State *dog friendly
Wiseacre Taproom *very dog friendly, like, so many dogs
The Cove *dog friendly
The Liquor Store *dog friendly
Bounty on Broad *call for dog-friendly info
Hampline Brewing *dog-friendly

Broad Ave. Wiseacre Taproom

East Memphis

Sidecar Cafe
River Oaks, heated patio (call ahead for reservations)
Big Bill's BBQ, Kirby Rd. locations
Soul Fish at Wolfchase
Libro at Novel in Laurelwood, heated patio
Mosa Asian Bistro
Lost Pizza Co. *dog friendly
Central BBQ  East Memphis Poplar location, *dog friendly, heated patio
Cheffie's (High Point and Shelby Farms locations) *dog friendly
High Point Pizza *dog friendly
French Truck Highland Row location  *dog friendly
RP Tracks (likely be some smoking)
Swanky's Taco Shop (4770 Poplar Avenue)
Memphis Sports Pub *dog friendly
Memphis Pizza Cafe Park Ave. (5061 Park Ave.) *dog friendly
Elwood's Shack *dog friendly
Ciao Bella 
Las Delicias on Quince
Newby's
The Bluff
La Michoacana
ACRE, heated patio, call ahead for reservations
Ronnie Grisanti's
Gus' World Famous Fried Chicken East Memphis
Lucchesi's Beer Garden *dog friendly
Owen Brennan's, heated patio
Patrick's, heated patio
Los Jarochos, Summer Ave. location has patio
Mortimer's *dog friendly
City Silo (Sanderlin location)
Hen House, *dog-friendly
Magnolia & May
Venice Kitchen
Rotolo's Pizzeria 
The Liquor Store
Huey's

Brookhaven Circle  

Brookhaven Pub (695 West Brookhaven Circle) *dog friendly, heated patio
Andrew Michael Italian Kitchen, heated patio (call ahead for reservations)
Hog & Hominy, heated patio, reservations required
Bogie's Deli Brookhaven
Fox Ridge Pizza
Hook Point Brewing Company

Hammer & Ale

Germantown + Cordova + Bartlett

- The Half Shell Southwind (7825 Winchester Rd.)
- Forest Hill Grill in Germantown
- Biscuits & Jams 901 in Bartlett, reservations required
- Wolf River Brisket in Germantown
- Huey's pretty much all the Huey's
- East End Grill - both Bartlett and Southwind locations
- Casablanca (7609 Poplar Pike)
- Mesquite Chop House in Southaven
- Kooky Canuck in Cordova (1250 N. Germantown Parkway)
- Flying Saucer in Cordova** dog friendly
- My Favorite Place in Cordova
- Three Guys Pizza
- Meddlesome Brewing *dog friendly patio
- El Mezcal in Bartlett
- El Porton in Bartlett
- Bahama Breeze** at Wolfchase
- Los Cabos in Bartlett
- El Idolo in Bartlett
- El Patron in Bartlett
- Side Porch Steakhouse in Bartlett, covered
- El Mero Taco in Cordova
- City Silo in Germantown
- Rollin Cafe in Cordova
- Jerry's Sno Cones in Cordova
- Sidecar Cafe in Bartlett area 

Collierville

- Tacos 4 Life** 
- Pyro's 
- Cheffie's
- Tony's Trophy Room 
- Square Beans
- Highlander Pub 
- Dyer's 
- Frida's 
- David Grisanti's
- Booya's
- Ciao Baby

** I don't normally include non-local chains in my lists of Memphis patios, but so many people suggested these patios that I added them.

How many patios are too many patios for a list of MidSouth patios? 

SOUTH MAIN

South Main has an incredible amount of patios and variety in set-ups. Here are a few of note.

Loflin Yard

One of the largest patio offerings in not just the South Main neighborhood but all of Memphis. I like to think of the patio as three different areas: the main courtyard with numerous seating options and fire pits, a grassy backyard, and a covered more backdoor area by the safe house. They also have a few outdoor TVs too. Pet and kid friendly.

The Lobbyist

This fine-dining restaurant offers a beautiful and large patio along S Main St. and it has a great patio-only happy hour. Choose between traditional seating or lounge couches. Pet friendly.

Max’s Sports Bar

For an outdoor sports vibe, hit Max’s Sports Bar. The outdoor deck with covered portions and TVs will be in the back of the bar but they also have a few small patio tables out front too.

Ghost River Brewing

You can’t go wrong with either Ghost River location for a patio vibe. The original South Main location offers spacious seating options, covered and not. They host a ton of movie nights and events outside plus they’re building a new stage for live music. Pet and kid friendly.

Slider Inn Downtown

Slider Inn has done so much to add to their patio experience with a music stage and large TV. Soak up the sun near their outdoor bar or lounge in one of their covered booths. Always a great spot for live music. Pet and kid friendly.

Wiseacre Taproom

The downtown HQ for Wiseacre has a huge outdoor seating from large picnic tables, intimate tables under the trees, and tables surrounding the building. Guaranteed to find a spot you like here and if you’re lucky–during a night of live music on their outdoor stage. Pet and kid friendly.

Momma’s

Cozy yet fun is the vibe for Momma’s expanded patio with both covered and uncovered areas. The added overhead canopies add a nice touch for the outdoor seating. There is also a stage with live music constantly in the rotation.

DOWNTOWN

Sage Memphis

It’s hard to choose to sit outside when Sage just had a beautiful renovation inside but the patio gives all the comfort you need while you enjoy a fusion of soul cuisine. The patio is perfect for one of their mimosa flights.

Aldo’s Pizza Pies

Enjoy the sights of the passing trolley at one of the best large patios in downtown. The moveable tables are perfect for large groups looking to split some pizza. Covered too.

Blind Bear Speakeasy

No password is needed for this outdoor patio at Blind Bear–perfect for their brunch or late-night drinks. Sit in the sun or escape to the shade of the covered portions.

Majestic Grille

I’d pull out the measuring tape but I think it’s safe to say that Majestic Grille has one of the largest patios north of Beale in downtown. The striped awnings and flower beds make it that much more picture perfect.

Silly Goose

They have a wraparound covered patio that’s elevated away from the business of the street. The counter lining the street is perfect for people watching while chowing down on a wood fire pizza.

Flight Restaurant

For many restaurants, patios offer a much more laid back vibe. Not Flight! Go here for one of the best outdoor fine-dining experiences in all of downtown. The white table clothed tables outdoors shows they mean business. Covered too.