Abstract--In this article we present a new approach for object recognition in a robotic underwater context. Color is an attractive feature because of its simplicity and its robustness to scale changes, object positions and partial occlusions. Unfortunately, in the underwater medium, the colors are modified by attenuation and are not constant with the distance. To perform a color-based recognition of an object, we develop an algorithm robust with respect to the attenuation which takes into account the light modification during its path between the light source and the camera. Therefore, a given underwater object can be identified in an image by detecting all the colors compatible with its prior known color. Our method is fast, robust and needs a very few computers resources. We successfully used it when experimenting in the sea using a system we built. It is suitable for robotic applications where computers resources are limited and shared between various embedded devices. This novel concept enables the use of the color in many applications such as target interception, object tracking or obstacle detection.