Yes. Brown shoes are commonly paired with red pants. Since red is a bold color choice and brown is a neutral shoe shade, they go well together.