Patmon was released by Miami on Friday, Cameron Wolfe of ESPN.com reports.
Patmon joined the Dolphins just prior to training camp and was competing for a backup cornerback role. Now a free agent, he could get a shot with another team as a depth secondary and special teams player.