The Scotland international is not a priority for Everton manager David Moyes, who has opted to shift centre-back Jake O'Brien into the fullback role due to ongoing injuries to captain Séamus Coleman.
Moyes has requested a new fullback signing before next Monday, which could lead Everton to pursue other options, such as Ainsley Maitland-Niles from Lyon.
As a result, Patterson might join Sevilla on a season-long loan. Reports suggest that Sevilla has initiated talks with Everton to negotiate a deal.