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 for tracking and immobilizing persons who travel in fairly mainstream ways: via scheduled airline flights, ticketed ship cruises, and the like. Ports of entry and exit are where we would expect to see a passport swipe or a passenger manifest lead to a Red Notice hit.
Please see full publication below for more information.