The Miami Dolphins announced today that they have signed cornerback Kendall Sheffield.