We have performed a search for radiative b-hadron decays using events produced in pp¯ collisions at s√=1.8TeV and collected by the Collider Detector at Fermilab. The decays we considered were B0d→K*0(→K-π+)γ, B0s→φ(→K+K-)γ, Λ0b→Λ(→pπ-)γ, and their charge conjugates. Two independent methods to identify photons from such decays were employed. In the first method, the photon was detected in the electromagnetic calorimeter. In the second method, the photon was identified by an electron-positron pair produced through the external photon conversion before the tracking detector volume. By combining the two methods we obtain upper limits on the branching fractions for the B0d, B0s, and Λ0b radiative decays which, at the 95% confidence level, are found to be B(B0d→K*0γ)<1.4×10-4, B(B0s→φγ)<1.6×10-4, and B(Λ0b→Λγ)<1.9×10-3.