Marinate shrimp for about 15 to 30 minutes. Marinating for too long can result in the shrimp becoming mushy as the proteins break down.