Getting enough fiber has actually been my primary dietary goal for the past year. It's insanely hard! Hitting high amounts of protein with low carbs is a very very easy goal in comparison. At least when preparing your own food.
When eating out, it's practically impossible to hit goals on macronutrient categories, much less fiber goals! The best one can do is try to count calories.