Three men in masks threatened customers and employees at a Red Lobster at 4416 Durham Chapel Hill Blvd. in Durham.