Gotlands Allehanda is a Swedish local newspaper based in Visby, Sweden.
Gotlands Allehanda was founded in 1873. The headquarters is in Visby and is published six days per week. Since 1999 the paper has been owned by Norrköpings Tidningar Media AB. The publisher is Gotlands Förenade Tidningstryckerier. The paper is published in tabloid format. It has a conservative political stance.
In 2002 Gotlands Allehanda sold 10,800 copies.