Traditionally, a patio extension involves adding on pavers, concrete, gravel or other material to increase the square footage of your outdoor living space. The design can also include a roof, a larger and more expensive construction project often requiring permits and HOA approval.