Format your cell as Text
, so user input doesn't get converted.
Use custom validation with formula =AND(VALUE(LEFT(A1;2))<24;MID(A1;3;1)=":";VALUE(RIGHT(A1;2))<60)
(example for cell A1)
However, if I were you I would prefer to disable data validation and allow Excel to correct inputted data.