Hola:
Es algo trabajoso, pero se puede... para empezar, si la imagen es un control "image" de un formulario, se envía el formulario con las coordenadas de la imagen donde se ha pinchado, luego dependerá del lenguaje que tengas en el servidor se puede colorear (al menos php tiene algunas primitivas con su librería GD)
Saludos
