You can use a variety of woods to smoke beef ribs, such as hickory, mesquite, or oak. Each wood imparts a slightly different flavor.