Free-agent FS Jairus Byrd (Saints) worked out for the San Francisco 49ers Tuesday, May 30, according to sources.