Over 15,000 skaters entered the race.

(Is this sentence correct? What other expressions can we use instead of 'entered' to make the same meaning?)

The sentence is correct.

You can also use these:

took part in
participated in
began

(... but I like the original sentence best!)