Tulstrup Sogn er et sogn i Skanderborg Provsti (Århus Stift).
I 1800-tallet var Tulstrup Sogn anneks til Alling Sogn. Begge sogne hørte til Gjern Herred i Skanderborg Amt. Alling-Tulstrup sognekommune blev ved kommunalreformen i 1970 indlemmet i Ry Kommune, som ved strukturreformen i 2007 indgik i Skanderborg Kommune.
I Tulstrup Sogn ligger Tulstrup Kirke.
I sognet findes følgende autoriserede stednavne:
56°07′N 9°46′Ø / 56.11°N 9.77°Ø / 56.11; 9.77