Both oil-based and water-based stains can be effective for outdoor wood, but oil-based stains typically penetrate deeper and provide longer-lasting protection.