* Appalachian Plateau. The Appalachian Plateau is a region of high plateaus and deep valleys that covers the northeastern part of Alabama. The land is rugged and is made up of sandstone, shale, and limestone. The Appalachian Plateau is home to many of Alabama's natural wonders, including the Little River Canyon National Preserve and the Cheaha State Park.