Eastern Woodland Tribes. The Eastern Woodland Area is located from Canada in the north to the Gulf of Mexico in the south and from the Atlantic Ocean in the east to the Mississippi River in the west. . This area contains coasts, rivers, lakes, mountains, valleys, plateau, and low plains. The entire region was covered in forests. .