The plane had left Houston for Frankfurt when a threat was made to the airline by phone call.
The airplane then landed in New York's John F. Kennedy airport, Lufthansa said, and the more than 500 passengers were evacuated.
According to broadcaster N-tv, the plane was searched with the help of sniffer dogs and nothing suspicious was found on board.
A Lufthansa spokesperson told Bild that the passengers were brought to hotels and booked onto later flights.
No other planes were impacted.