When choosing an outdoor kayak rack, look for weather-resistant materials like powder-coated steel, adequate weight capacity, and padding to prevent scratches. Decide between freestanding or wall-mounted styles, and consider adjustable designs to fit various kayak sizes for tailored storage.