If cooking several racks of ribs, use a rib rack and place the meat side of the ribs facing the fire. Add the smoking chips and cover the grill. On average, beef ribs will need about 3 to 5 hours of cooking time, depending on the thickness of the meat and other factors such as weather conditions.