You can say: I was totally surprise, when I saw him.
Or you can also say: I was surprised, when I saw her.
Was make your sentences past tense.
Note: surprise is present tense; while surprised is past tense.
Surprised is regular verb, regular verb ends with 'ed'