We consolidate these appeals. Fed. R.App. P. 3(b)(2). It goes without saying that we must examine the basis of our appellate jurisdiction, sua sponte, if need be. E.g., Smith v. Texas Children’s Hospital, 172 F.3d 923, 925 (5th Cir. 1999). These appeals are from the 29 July 2003 judgment signed by the magistrate judge. Because, inter alia, the requisite consent was lacking, the magistrate judge was not authorized to enter the judgment. See 28 *489U.S.C. § 636(c). Therefore there has not been a final judgment in this case, and we are without appellate jurisdiction. See, e.g., Askanase v. Livingwell, Inc., 981 F.2d 807, 809-10 (5th Cir. 1993). Accordingly, the appeals are

DISMISSED.