Imelda strengthened into a hurricane Tuesday morning as it made its way northeast toward Bermuda, where officials issued a hurricane warning.