Yes, sage green and brown complement each other well. You can pair sage green nails with a brown dress or brown shoes for a cohesive look. You can also try pairing them with a brown bag or belt for a subtle touch.