The Miami Dolphins announced today that they have signed linebacker Willie Gay Jr. as an unrestricted free agent.