LeAnn Rimes celebrated her 28th birthday in Mexico with Eddie Cibrian on Saturday.