Compositions comprising non-naturally occurring fibrinogen binding moieties are described, together with methods of use thereof, e.g., for detecting or isolating fibrinogen molecules in a solution, for blood circulation imaging, and for linking therapeutics or other molecules to fibrinogen. Preferred binding peptides having a high affinity for fibrinogen are particularly disclosed.