What kind of lumber is best for wooden fences? At Summit Fence North, we recommend cedar for wooden fences. Other wood tends to warp and twist with the heat and humidity in Southeast Texas, while cedar weathers to a beautiful, natural shade and retains its original shape and strength.