A Red Notice has been issued for Muammar Gaddafi. This is not surprising given the crimes against humanity that he is alleged to have committed.
What would be surprising would be if he travelled in any manner that allowed a Red Notice to be of real service in his capture.
Red Notices are extremely useful