A vörösfarkú sólymok kompakt és állványos, széles, lekerekített szárnyakkal és hosszú farkával. Általában 18-26 hüvelyk hosszúságúak, és szárnysát 42-52 hüvelyk. A nőstények általában nagyobbak, mint a férfiak, átlagos tömege 2-3 font, szemben a férfiak 1,5-2 fontjával. A vörösfarkú sólyomok sötétbarna felső teste, világosabb barna feje és nyaka, valamint krémszínű mellkas és has van. Van egy fehér farkuk, sötétvörös sávval a hegy közelében, ami a nevük forrása. A szemük sárga vagy narancssárga-vörös, csőrük fekete.