Cathrine Sandnes er også en av Norges fremste karateutøvere gjennom tidene. Hun er 13 ganger norgesmester i karate, norgesmester og bronsemedaljør i EM i kickboksing og har en rekke triumfer i internasjonale karatestevner. Hun vant en kongepokal i 2003.