- Old Republic Title & Escrow
- Old Spaghetti Factory
- Old Store
- Old Time Pottery
- Old Town Antiques
- Old Town Cafe
- Old Town Tavern
- Oldcastle Precast
- Olde Towne Tavern
- Oldies But Goodies
- Oldsmobile Authorized Sales & Service
- Olga's Beauty Salon
- Olga's Kitchen
- Olin Mott Tire Stores
- Olive Branch
- Olive Garden
- Olive Tree
- Olive Tree Apartments
- Oliver's Restaurant
- Olivia's
- Olson Construction
- Olson Rug & Flooring
- Olson Tire Total Car Care
- Olsten Financial Staffing
- Olympia Funding
- Olympia Sports
- Olympia Sports Center
- Olympic Boat Centers
- Olympic Cleaners
- Olympic Funding
- Olympic Physical Therapy
- Omaha State Bank
- Omaha Steaks
- Ombudsman Educational Services
- Omega Cruise & Tours
- Omega Sports
- Omega World Travel
- Omni
- Omni Bank