It's not really the time but the internal temperature of the ribs and your method of cooking. An internal temperature of 195 degrees Fahrenheit will give you fall off the bone ribs. This can be accomplished as quickly as 2 1/2 hours to 6 hours, depending on the temperature of your cooking method.