Grill your shrimp over direct, medium heat for about 5-7 minutes, being sure to turn the shrimp halfway through. The outside of your shrimp should turn pink, while the inside should be white and opaque. For juicier shrimp, pat dry first and brush with oil before placing on the grill.