Apparatuses, methods, and systems are disclosed for determining a beam for preamble transmission. One apparatus (200) includes a processor (202) that determines (702) a beam from multiple beams for preamble transmission. In response to the multiple beams including one or more beams configured with a contention-free resource, the one or more beams configured with a contention-free resource have a higher priority than other beams of the multiple beams.