The Port Authority says the 30-pound Rhodesian ridgeback scampered around the runway for about 10 minutes on Wednesday while authorities unsuccessfully tried to collar her.
The agency says they had to find the pooch's owner aboard the Memphis-bound Delta Air Lines Airbus to help catch it.
The owner was brought out on to the runway. She called out to the 14-month-old pup and she came running to her.