Baked shrimp is cooked through when it goes from gray to bright pink. Don't let it bake much longer than that, as it can get over-cooked and tough. The moment each one is pink, they are done.