Yes, Autumn's Grey Solace is definitely a goth band because most of their albums belong to the Ethereal Wave and Gothic Rock genres, which are among the core subgenres of goth music. Albums like Within The Depths Of A Darkened Forest, Over The Ocean, and Riverine are examples of their goth sound.
Some of the other goth artists that are similar to them are Cocteau Twins, Lycia, and Dark Orange.
Autumn's Grey Solace is located in United States, Florida, St. Augustine, active in 2000 — present. You can find more information about Autumn's Grey Solace on their GothDB band page.