This short was the first of the three Popeye Color Specials, which were, at over sixteen minutes each, and were billed as "A Popeye Feature." Popeye the Sailor Meets Sindbad the Sailor was nominated for the 1936 Academy Award for Best Short Subject: Cartoons, but lost to Walt Disney's Silly Symphony The Country Cousin. Footage from this short was later used in the 1952 Famous Studios Popeye cartoon Big Bad Sindbad, in which Popeye relates the story of his encounter with Sindbad to his 3 nephews.