Nej outtröttelig är inte rättstavat. Det är däremot en vanlig felstavning.
outtröttlig är den rätta stavningen medan outtröttelig är en felstavning.
Outtrottelig är ett adjektiv. Ett adjektiv beskriver hur något eller någon ser ut eller är.