While most gravel bikes under $500 will come with decent all-around tires, they might not be optimized for muddy terrains. However, the frame clearance should allow you to upgrade to more aggressive tire treads for better mud performance.