The restaurant and takeaway would be built at the services off the A27.
Plans for the popular chicken eatery have been submitted to Arun District Council.
They include designs for an outdoor eating area and 36 car parking spaces.
Permission is also sought to construct a new lane for the drive-thru, as well as changes to the Travelodge car park.
The plans are pending approval from Arun District Council’s planning committee.
A KFC Spokesperson said: “We’re currently looking into developing a site so fried chicken fans in the area should watch this space!”