Most patients with critical limb ischemia (CLI) from peripheral arterial disease (PAD) do not have antecedent intermittent claudication (IC). We hypothesized that transcriptomic analysis would identify CLI-specific pathways, particularly in regards to fibrosis. Derivation cohort data from muscle biopsies in PAD and non-PAD (controls) was obtained from the Gene Expression Omnibus (GSE120642). Transcriptomic analysis indicated CLI patients (N = 16) had a unique gene expression profile, when compared with non-PAD controls (N = 15) and IC (N = 20). Ninety-eight genes differed between controls and IC, 2489 genes differed between CLI and controls, and 2783 genes differed between CLI and IC patients. Pathway enrichment analysis showed that pathways associated with TGFβ, collagen deposition, and VEGF signaling were enriched in CLI but not IC. Receiver operating curve (ROC) analysis of nine fibrosis core gene expression revealed the areas under the ROC (AUC) were all >0.75 for CLI. Furthermore, the fibrosis area (AUC = 0.81) and % fibrosis (AUC = 0.87) in validation cohort validated the fibrosis discrimination CLI from IC and control (all n = 12). In conclusion, transcriptomic analysis identified fibrosis pathways, including those involving TGFβ, as a novel gene expression feature for CLI but not IC. Fibrosis is an important characteristic of CLI, which we confirmed histologically, and may be a target for novel therapies in PAD.