Of course "Billboard sized" and "actual billboards" are not exactly the same thing, and the important part to establish to answer this question is "How pixelated do you want the image to be when viewing close up?"
I suggest getting a big monitor and a test image, then zoom in or enlarge a small section to the point where the pixels are as big as you want them to be in the final image, and then use that to sort out your required resolution for the total image. [Be careful to use a measuring device that won't mar or scratch the display if you need to manually measure it...]
Examples:
- If you find that huge distinct 1x1 inch pixels are what you're after, then you're actually only looking at 720 pixels across a 60 foot wide image.
- If you want 1/8th inch pixels, then a 60 foot wide image would need 5760 pixels.
Of course, that assumes you're printing with a method that will actually produce distinct pixels, and not some other pattern. Not all very large format printing is done in the same way.