Woodleaf is an unincorporated community in Rowan County, North Carolina, United States. The community is located on North Carolina Highway 801 9.5 miles northwest of Salisbury. Woodleaf has a post office with ZIP code 27054.Mount Vernon and St. Andrew's Episcopal Church and Cemetery are listed on the National Register of Historic Places.