Průměrná délka býčího žraloka je mezi 7,5 a 11 stop (2,3 a 3,4 metry), ale někteří jedinci mohou růst mnohem větší. Největší býčí žralok v záznamu byl chycen z pobřeží Brazílie a měřil 13,5 stop (4,1 metrů) dlouhý.
Kromě jejich délky jsou býčí žraloci také docela těžké. Průměrná hmotnost býčího žraloka je mezi 200 a 500 liber (91 a 227 kilogramů). Někteří jednotlivci však mohou vážit přes 1 000 liber (454 kilogramů).