Hi Denis, I have looked in the following books: Early Bermuda Records - (church baptisms) 19th Century Church Registers of Bermuda (baptisms) Bermuda Index - (info taken from old newspapers) Early Bermuda Wills. 19th Century Wills of Bermuda.
I did not find any entries for BEDFORD
Can you tell me why you believe he was born in Bermuda? Please note that if he was born here, however, not baptised on the island then he did not exist here - for birth registrations were not mandatory until abt. 1866. Also, if he was baptised Catholic, their records are not public information and therefore, not entered into the books that are compiled and sold to the public.
Have you tried looking at (www.rootschat.com) I have found them very helpful.Also (www.familysearch.org) the Mormon site.
If you can give me his mother's name (you probably do not know that) I can try again under her name.