It would also be common to say, "I was so surprised that I was speechless".

The first sounds ok but it sounds like it implies you were surprised because you couldn't speak. The second one tells a clearer thought. The first could be rewritten like this, "I couldn't speak because I was so surprised." or you could go for a more dramatic approach, "I was so shocked I was speechless."

Those both sound good to me!