The key to cooking ribs via any method is cooking them low and slow. On a propane grill, cook them for 3 to 4 hours at about 250°F.