Shrimp marinated in lemon juice, or any citrus juice, should marinate for 30 minutes or less. The acid from the citrus juice will start to cook the shrimp and turn the delicate meat mushy.