What I like to do is select a cell that has the pattern (or what ever) that I want to match, and use its characteristics, but you can adapt the logic to use predetermined values for settings
Option Explicit
Sub Find_Cells()
Dim r1 As Range, r2 As Range
Dim oInt As Interior
Range("A1").Select ' <<<<<<<<<<<<<<<<<<<< for testing
Set r2 = ActiveCell ' one with the gradient to match
Set oInt = r2.Interior
If oInt.Pattern <> xlPatternLinearGradient Then
MsgBox "Wrong kind of cell"
Exit Sub
End If
For Each r1 In ActiveSheet.UsedRange.Cells
With r1.Interior
On Error GoTo TryNext
If oInt.Pattern <> .Pattern Then GoTo TryNext
If oInt.Gradient.Degree <> .Gradient.Degree Then GoTo TryNext
If oInt.Gradient.ColorStops(1).Color <> .Gradient.ColorStops(1).Color Then GoTo TryNext
If oInt.Gradient.ColorStops(2).Color <> .Gradient.ColorStops(2).Color Then GoTo TryNext
Set r2 = Union(r2, r1)
End With
TryNext:
On Error GoTo 0
Next
MsgBox r2.Address
End Sub